Rome, Paris, Barcelona, Amsterdam — you've done them. Good. Now you can stop following the map and start making actual choices. Europe's second tier isn't a consolation prize: it's often better, less crowded, cheaper, and more willing to show you something real. These are the cities worth building a trip around once you've graduated.

The Cities

Tbilisi, Georgia

Tbilisi is the answer most people aren't expecting. The old city tumbles down a hillside in a tangle of carved wooden balconies, orthodox churches, Soviet modernism, and natural wine bars. Georgian food is one of the great undiscovered cuisines of Europe — khinkali dumplings, churchkhela, sulguni cheese, everything cooked with a generosity that feels like an argument. The wine culture is 8,000 years old and entirely its own thing. Tbilisi is technically at the edge of Europe depending who you ask, but it's accessible from most European hubs cheaply and rewards every hour you give it.

Best for: Travellers who want somewhere genuinely different and a food scene that will stay with them.

Tallinn, Estonia

Tallinn's Old Town is one of the best-preserved medieval city centres in Europe, and unlike Prague, it hasn't been entirely consumed by its own tourism. The city has a serious tech and creative culture layered over the cobblestones. The food scene has improved dramatically — New Nordic influences, excellent local beer, and a wine culture that punches above its size. Kadriorg Park and the Kalamaja neighbourhood give you a version of the city that few visitors bother to find. Winter visits, when the Christmas market fills the town square and the crowds thin, are quietly exceptional.

Best for: Travellers who want medieval atmosphere without the tourist-to-local ratio of the obvious choices.

Lyon

Lyon is France's second food city, which is not how the French would put it. The bouchon tradition — unpretentious neighbourhood restaurants serving quenelles, andouillette, and tarte praline — is one of the most enjoyable ways to eat in Europe. The city has two UNESCO-listed areas (Vieux-Lyon and the Croix-Rousse hill), a network of traboules (hidden passageways through buildings) that most visitors walk straight past, and a river peninsula that rewards aimless walking. It's 30 minutes from Paris by TGV. Most Paris visitors don't bother. Their loss.

Best for: Travellers who take food seriously and want a French city that hasn't been packaged for export.

Seville

If you've done Barcelona and Madrid but not Seville, Seville is the move. The Alcazar is arguably the most beautiful palace in Spain. The Semana Santa and Feria de Abril, if you hit them, are unlike anything else on the continent. The tapas culture is more embedded here than anywhere — evening meals happen gradually across four or five bars rather than at a single table. The city is genuinely walkable and genuinely Andalusian in a way that feels less diluted than the bigger Spanish cities.

Best for: Spain-returners who want the country's warmest, most culturally distinct corner.

Warsaw

Warsaw is the most underrated capital in Europe, consistently. The Old Town was 90% destroyed in World War II and rebuilt from memory and Canaletto paintings — which is either touching or slightly eerie depending on your perspective, but either way it's a remarkable story. The real city is in the Praga district across the river: Soviet-era murals, independent galleries, excellent coffee shops, and a nightlife scene that Berlin-goers will recognise. Polish food is having a quiet renaissance. The Museum of the History of Polish Jews (POLIN) is one of the best museums in Europe, full stop.

Best for: Travellers who want a city with genuine historical weight and a contemporary culture worth finding.

Naples

Most people fly into Naples to get to Pompeii, the Amalfi Coast, or Capri. Staying in the city itself is the better decision. Naples is chaotic, loud, and completely itself in a way that Rome no longer is. The historic centre is a UNESCO World Heritage site — layers of Greek, Roman, Norman, Baroque, and Spanish architecture stacked on top of each other. Pizza was invented here and it tastes different here. The underground tunnel network beneath the city is extraordinary. Naples rewards travellers who don't need it to be easy.

Best for: Travellers who want an Italian city that hasn't softened itself for tourism.