There are lots of luxury accommodations you could stay at on the island, but more than likely, these are located along the Coastline, in lieu of inland. You may continue to be for the five-star Resort Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you might remain in the east with the island, at Melia Cala D’or Bo