There are various luxurious hotels you can continue to be at about the island, but almost certainly, these can be found alongside the Coastline, rather then inland. You may continue to be in the five-star Hotel Can Alomar, in Palma de Mallorca, which has an outdoor pool; or, alternatively, you may stay in the east on the island, at Melia Cala D’o