A couple of years ago, my husband surprised me with a goldola ride through the cays. It was cold out, but we bundled up in blankets; it was very romantic. You have the option of a dessert platter or antipasti tray (which we chose). Plus you can bring your own bottle of wine. The gondolier played music stereotypical of Venice, but we loved it. They told us sunset is the most popular time slot to book and I can see why, but we chose to go after nightfall and we had a fantastic time in the dark, with the glittering lights from the homes in the Cays. Highly recommend!
You May Find it Pretty Hard to Resist Chartering the All-Inclusive Irresistible Yacht