There are various luxurious inns that you could keep at to the island, but most certainly, these can be found along the Coastline, as opposed to inland. You could continue to be with the 5-star Lodge Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you can remain in the east with the island, at Melia Cala D’or Bouti