There are many luxurious hotels which you could remain at to the island, but most likely, these can be found together the coast, rather then inland. You could potentially continue to be for the five-star Hotel Can Alomar, in Palma de Mallorca, that has an out of doors pool; or, alternatively, you could potentially remain in the east on the island,