There are plenty of luxury resorts that you can keep at on the island, but most probably, these can be found alongside the coast, as opposed to inland. You may continue to be on the 5-star Hotel Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you might remain in the east from the island, at Melia Cala D’or Boutique