Palma de Mallorca, Spain

Known for its sun and beach tourism, it also has an attractive historic quarter.