Cura

Portugal has more sea than land, and the former is what’s emphasized at this fine dining restaurant inside the Four Seasons. Service is smart and formal—you’ll want to break out the hotel iron ahead of putting on the one fancy outfit you packed for this trip. You can pick from three different tasting menus, which includes an 8- and 13-course option, plus one that’s vegan. Everything is brilliantly executed, especially the squid with hazelnut, roasted algae butter, bergamot, and caviar.