There are numerous luxurious resorts that you could stay at around the island, but more than likely, these are located together the Coastline, instead of inland. You might remain on the five-star Hotel Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you may stay in the east on the island, at Melia Cala D’or Boutique