Baracuda
Many of the yachts that line the harbor unload their human cargo at this small restaurant, which enjoys a big reputation for fresh fish dinners. Tuna carpaccio, shark on the grill, and lobster na buzaru (cooked with wine) are all great. Carnivores will be pleased with a couple of land-based courses as well. The restaurant's terrace is lively and leafy. Baracuda's size, matched with its good name, makes an early arrival or a reservation advisable.