Winding cobbled alleyways. A bohemian quarter with Baroque architecture. Michelin-starred restaurants and moodily lit jazz bars. It sounds like Paris, but this is what awaits visitors in Vilnius, Lithuania’s pocket-sized and underexplored capital. The tourism board is willing to laugh at its obscurity, declaring the country the ‘G-spot of Europe’ — ‘amazing, but nobody knows where it is’. Beyond the city’s 700-year-old walls is a charming town still reckoning with its complex past, where brutalist Soviet architecture meets high-end boutiques and a rapidly blossoming food scene. It’s been more than 30 years since Lithuania gained independence from the USSR, but...