There are numerous luxury lodges which you could stay at on the island, but most likely, these can be found together the Coastline, rather then inland. You could potentially stay with the five-star Resort Can Alomar, in Palma de Mallorca, which has an out of doors pool; or, alternatively, you may stay in the east in the island, at Melia Cala D’or… Read More