The ever-popular star of the Mediterranean, Mallorca has a sunny personality thanks to its ravishing beaches, azure views, remote mountains and soulful hill towns.