Built into sandstone cliffs above the Bay of Palma, Cap Rocat is a five-star, adults-only hotel set within a former 19th-century military fortress. From the sea, the structure is almost invisible, folded into a protected headland within a 30-hectare nature reserve and 2km of marine-protected coastline. Bastions and watchtowers have been transformed into suites, while an atmospheric spa and two restaurants sit within the original structure. Some rooms are carved directly into the rock, deepening the sense of shelter and quiet. A stay is defined by elevation, privacy and long Mediterranean sunsets.