There are numerous luxury inns you could continue to be at to the island, but most certainly, these are located along the Coastline, instead of inland. You can keep at the five-star Lodge Can Alomar, in Palma de Mallorca, which has an outside pool; or, alternatively, you could possibly stay in the east in the island, at Melia Cala D’or Boutique R