There are lots of luxurious inns that you could remain at about the island, but most certainly, these can be found along the coast, as opposed to inland. You could stay at the five-star Resort Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you could possibly stay in the east on the island, at Melia Cala D’or Bouti