Follow in the Footsteps of the Spanish Royals and Take a Trip to Mallorca

You'll need to book very early to bag a room at Ca's Xorc Hotel, due to its popularity (with celebrities and wedding parties, not just us). Food is the focus of this former olive mill, and you'll be treated to beautiful fresh breakfasts on a terrace overlooking the valleys and a six-course tasting menu for dinner, if you book in advance (otherwise it's four courses, so you'll definitely eat well). Come here to get away from it all, but make sure one of you is driving so you can really explore the island. The cheapest rooms are around $260 a night.