Located in a genuine oasis of sun and sea, the Majorcan capital is a veritable treasure trove. Take one of our cheap flights to Palma and discover a beautiful city with a wealth of art and history, which also serves as the perfect base…