Cap Rocat, Mallorca, Spain

Set in a renovated 19th-century stone fortress, Cap Rocat exemplifies old-world luxury. The 24 individually decorated rooms are spare but gorgeous, many of them overlooking the ocean, with private terraces. There's a full spa, fitness center, plus cycling, tennis courts, and yoga. In addition to the infinity pool, there's direct access to the ocean down a (modestly perilous) stairway. For excellent Mediterranean dining, choose the epic hall of the Fortress Restaurant or the Cala de la Reina down by the waterfront. Guests must be 15 or older. [From $375 a night;]