There are several luxurious accommodations you could keep at to the island, but most probably, these are located along the Coastline, rather then inland. You could possibly keep at the five-star Hotel Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you could stay in the east with the island, at Melia Cala D’or Bout