Valletta, Malta

Valletta, Malta, punches far above its weight as the EU's smallest capital, offering 7,000 years of history within a 0.8-square-kilometer grid you can walk in under 25 minutes. Its 16th-century Knights Templar fortifications are so well-preserved that UNESCO designates the entire city a World Heritage Site. The Mediterranean waters surrounding the peninsula achieve visibility exceeding 30 meters, making them the clearest of any European capital. While Rome's Colosseum and London's Tower draw millions, Valletta's Baroque St. John's Co-Cathedral houses two Caravaggio masterpieces with wait times averaging just 10 minutes—far shorter than the 90-minute queues at the Uffizi, outperforming #6 Bologna's average queue of 15 minutes at its top sites.