Palma de Mallorca, at the heart of the Western Mediterranean, is a convenient embarkation point or port of call for many a cruise. Better still, with its vibrant waterfront and charming Old Town ...