There are numerous luxury accommodations you can stay at within the island, but most probably, these are located alongside the coast, rather then inland. You could possibly continue to be with the 5-star Resort Can Alomar, in Palma de Mallorca, that has an outdoor pool; or, alternatively, you may stay in the east in the island, at Melia Cala D’or