Romantic and revered, Tallinn boasts one of the best-preserved UNESCO old towns bursting with medieval magic. Hundreds of years of conquests and cross-culture history all fuel its current burgeoning status as one of Europe’s most desirable jewels. Stoll cobbled alleys; squeeze through St. Catherine’s Passage; scout the 13th century Toompea Castle. Hop two wheels to explore the national park and shore then have a Soviet flashback in the posh Kadriorg Palace (built for Catherine I) or below the black domes of Alexander Nevsky Cathedral.