There are many luxurious hotels that you can remain at around the island, but most probably, these can be found along the coast, as an alternative to inland. You can continue to be with the five-star Resort Can Alomar, in Palma de Mallorca, which has an outside pool; or, alternatively, you could remain in the east on the island, at Melia Cala D’o