Fodor's Expert Review Dom Sebastião

Traditional Portuguese cooking (especially charcoal-grilled fish) is the draw at this Michelin-listed restaurant. You can dine at elegant candlelit tables inside or on a sidewalk out front. You may wish to start your meal with a typical lobster or shrimp dish, followed by grilled fish or the seafood stew—all extremely good.