There are several luxury hotels that you could continue to be at to the island, but probably, these can be found together the coast, as an alternative to inland. You may keep in the five-star Hotel Can Alomar, in Palma de Mallorca, that has an outside pool; or, alternatively, you might stay in the east from the island, at Melia Cala D’or Boutique