Choppy, deep water and shallow reefs led the newlyweds to fear for their lives