Sebastian's gets top marks for its romantic waterfront location, especially if you manage to snag the solitary table for two that's out at the end of the pier (book way ahead). The menu changes frequently, but there's always plenty of seafood; the octopus carpaccio and red-snapper fillet are favorites.
Sebastian’s
Bonaire