There are many luxurious resorts that you can continue to be at around the island, but probably, these are located along the Coastline, rather then inland. You could stay on the 5-star Lodge Can Alomar, in Palma de Mallorca, which has an outside pool; or, alternatively, you might remain in the east with the island, at Melia Cala D’or Boutique Hot