There are various luxurious resorts you could remain at about the island, but probably, these can be found together the coast, rather than inland. You might keep at the 5-star Hotel Can Alomar, in Palma de Mallorca, that has an out of doors pool; or, alternatively, you can stay in the east of the island, at Melia Cala D’or Boutique Lodge, also 5-