There are many luxury inns you can stay at around the island, but more than likely, these can be found together the coast, instead of inland. You might continue to be within the five-star Hotel Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you may remain in the east from the island, at Melia Cala D’or Boutique Re