There are many luxury inns you could stay at over the island, but more than likely, these are located alongside the Coastline, rather then inland. You might stay in the five-star Resort Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you could stay in the east in the i