There are lots of luxury accommodations which you can remain at around the island, but probably, these are located along the coast, as an alternative to inland. You may remain within the five-star Resort Can Alomar, in Palma de Mallorca, that has an outside pool; or, alternatively, you could possibly remain in the east on the island, at Melia Cala