There are many luxurious hotels which you could continue to be at over the island, but probably, these can be found together the coast, in lieu of inland. You could possibly keep at the five-star Hotel Can Alomar, in Palma de Mallorca, which has an outside pool; or, alternatively, you could stay in the east from the island, at Melia Cala D’or Bou