Fortaleza do Guincho

Two cannons flank the entrance of this 17th-century Atlantic fortress turned fine-dining restaurant, which sits inside Parque Natural de Sintra-Cascais with the ocean on one side and Cabo da Roca on the other. The chef holds a Michelin star and works a menu that leans hard into the sea just outside the window. Book the early seating: the room fills fast, and watching the sun drop into the Atlantic from a window table is the whole point.