As a former royal city, a hub of merchants, and a haven for artists, Palma de Mallorca boasts a rich heritage where the golden stone of its buildings ... yet buzzing with modern energy.