There are various luxury resorts which you can remain at over the island, but almost certainly, these are located alongside the Coastline, in lieu of inland. You could potentially keep with the five-star Lodge Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you can remain in the east with the island, at Melia Cala D�