There are many luxury lodges which you could remain at on the island, but more than likely, these are located together the coast, rather then inland. You could continue to be at the five-star Resort Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you could stay in the east on the island, at Melia Cala D’or Boutique