Perhaps a cruise would work. St Martin, St. John or riviera maya