"From a platinum-pedigree family of hoteliers, owner Andrés Soldevila Ferrer embarked on the refurbishment of a 19th-century palace and turned it into a savvy showstopper with an independent spirit. Thoughtful extras in the rooms include a handy waterproof bag for wet swimwear and the gift of a black handbook with the owner’s favorite island haunts. In the process of its transformation, table number 42 (where Michelle Obama once dined) has become a must-have in the Quadrat Restaurant & Garden. Formerly the stables, the kitchen serves fresh, seasonal Mediterranean fare—the signature dish of scarlet shrimp socarrat rice created with the island’s famed Soller red prawns is rich and creamy thanks to preparation in a traditional paella pan. At breakfast, try traditional ensaïmada, snail-shaped pastries made by renowned bakery C’an Joan de S’aigo. —Anna Nicholas" - Roxy Kavousi-Walker, Stephanie Rafanelli