The Balearics are, first and foremost, a land of natural beauty. Capitalizing on its seaside splendor is a clutch of new hotels, from island to island and coast to coast. On Majorca’s western shore, Richard Branson has unveiled Son Bunyola, an 18th-century estate where three exclusive-use villas—each with its own garden and swimming pool—are spread over 680 acres of verdant hillside. Across the island near historic Capdepera, Pleta de Mar opened in May with 30 spacious suites, all featuring rustic-contemporary decor and landscaped terraces. On laid-back Minorca, the exclusive-use Cugó Gran debuted with 11 elegant suites, a vegetable garden, and a sparkling infinity-edge pool. Even Ibiza is joining the club, welcoming upscale hotels like Nobu Hotel Ibiza Bay that aim to rebrand the hedonistic island as a luxurious refuge.