Mallorca is known for its picturesque old town, its idyllic seaside, and a warm, organic sort of luxury — but it’s the rare hotel that manages to combine all three. Perched high over the old city walls of Palma de Mallorca, Es Príncep is the exception, a stylish high-end boutique hotel named after the prince who oversaw the construction of the fortifications. Floor-to-ceiling windows let in abundant natural light and reveal sweeping views of the Mediterranean from the airy interiors — indeed, thanks to the clever design, the sea is visible from each and every guest room. They’re outfitted with elegant dark wood furnishings, king-sized beds, Nespresso machines, and stone-lined bathrooms with underfloor heating and walk-in showers. There’s a great cocktail bar, a subterranean spa with a pool and Turkish bath, and two restaurants, including the Michelin-starred Zaranda. But the hotel’s crowning glory is the rooftop terrace with its infinity pool and breezy Almaq Bar; you’ll have to arrive early for the choicest chaises at sunset, as the venue is rightfully popular with locals. The old town awaits outside, not to mention the rest of this wildly beautiful island.