So how did Mark pop the question? On a Cruise … off the shore … of the Cayman Islands! (YES!) On their way down to dinner with the Ship’s Captain, Mark’s nerves got the best of him and he pulled Sarah back to the room and straight onto the balcony for the best proposal a girl could ask for!