Mallorca's sun-soaked capital city offers all the culture and history you'd expect from an island that played host to both Moors and Mallorcan kings.