There are various luxurious inns you could keep at around the island, but almost certainly, these can be found alongside the coast, rather than inland. You might remain within the 5-star Hotel Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you could possibly remain in the east from the island, at Melia Cala D’or B