One of the most romantic hideouts on Bonaire, La Balandra is designed to make you feel like you’re dining on an old Spanish ship when, in fact, you’re ensconced in the Harbour Village Beach Club. Cruise passengers have two options here: Pay an approximately $50 resort fee that includes a credit toward the restaurant, but also gives you access to the private beach, lounge chairs, dive shop and other facilities—or go for the restaurant only. Either way, call ahead to reserve (599-717-7500).