Parador de Baiona

A medieval fortress on Galicia's Monterreal Peninsula, the Parador de Baiona has been converted into a 122-room hotel with the kind of views, over a protected bay full of fishing boats and yacht-club regulars, that make checkout feel cruel. Two restaurants lean into the local seafood with conviction. The wellness center, pool, sauna, and jacuzzi are there when the Atlantic wind makes the castle walls feel very much like walls.