Palma de Mallorca, Spain

Gothic cathedral spires frame the old town's honey-coloured stone streets while pine-studded hills tumble toward turquoise coves—Palma de Mallorca blends medieval charm with Balearic island ease.