Champagne on board today as the couple in the back just got engaged! After telling his girlfriend they were going on a scenic trip around the island