When helmet-haired 18th-century diarist Samuel Johnson was asked if he could ever become bored with Britain's bustling capital, his conclusion was grim:

"When a man is tired of London, he is tired of life," he said.

Johnson, of course, lived in a charmingly compact version of the metropolis we know today.

Had he experienced modern London’s snarled transport network, its costly restaurants and its ironically mustachioed youths, he might have bailed a lot sooner.

But to where?

It takes a lot to best such great cities as London. But often the search for a replacement -- the new Paris, Barcelona or Berlin -- reminds us of what we loved about the originals.

The new London: Bristol

An early Banksy daub; he's one of cool Bristol's greatest exports.Where? Vibrant southwest English port city overlooking the mouth of the mighty Severn River.

Why? Bristol rivals London’s contribution to Britain’s development as a cultural and industrial powerhouse.

It boasts landmarks, such as Clifton Suspension Bridge, by top-hatted engineering genius Isambard Kingdom Brunel, and a modern arts and music scene that has given us the likes of Banksy, Massive Attack and Portishead.

Its urban center contrasts with the surrounding cider orchards of Somerset, where Bristol’s creamy dialect churns into pleasingly buttery tones.

Visit: The Fleece (12 St Thomas St.; +44 0 117 945 0996), great venue hosting the city’s next big musical names.

But: Sometimes insular small town vibe lacks London’s expansive world city feel.

More information at Visitbristol.co.uk.

The new Paris: Marseille

Marseille ... hip (hop), great seafood and less stuck-up than Paris.Where: Mediterranean melting pot on coast of France’s cherished southern Provence region.

Why: Parisians are less rude these days but still seem strangely annoyed by the fact that the whole world is in love with their city and is willing to splash big euros on tiny meals, tinier hotel rooms and appalling service.

Marseille, named Europe’s 2013 culture capital, is friendlier and less stuck up yet still lays claim to spawning France’s hip hop scene and some of its best soccer and seafood.

It also has a Louvre-baiting new art museum called MuCEM, which bills itself as a "museum for Europe and the Meditteranean."

Visit: Architect Le Corbusier’s Unité d'Habitation (280 Boulevard Michelet; +33 04 91 16 7800), an uncompromising but revered vision of communal living.

But: High crime rates, exacerbated by recent drug wars, also rival Paris.

More information at Marseille-Tourisme.com.

The new Rome: Bologna

I scream, you scream, we all scream for Bologna -- gelato city par excellence (or whatever the Italian is).Where: Northern Italian home of famous pasta dish (note: It’s called ragu, not bolognese).

Why: Rome has been around for 2,500 years, so it’s long overdue a rest, particularly with the price of gelato hitting the $85 mark.

Unless you’re hellbent on following in the Vespa fumes of Audrey Hepburn, Bologna should tick all the Roman holiday boxes. There’s great cuisine, cherished ancient architecture and reasonably priced gelato.

The world’s oldest university town also has a strong underground music scene -- Bologna hosted the influential but now defunct “Homesleep” label, which published successful Italian indie acts such as Julie’s Haircut.

Visit: The Gelato Museum (Via Emilia, 45, Bologna; +39 51 650 5306). It can’t be licked. OK, it can.

But: Student-seeking dope dealers make parts of the city intimidating at night.

More information at BolognaWelcome.com.

The new Berlin: Dresden

You can watch a VW being put together at The Transparent Factory.Where? Eastern German city that repeatedly refuses to flinch in the face of brutal history.

Why? While Berlin scenesters have started to overcook their communist legacy, pushing up prices in once-accessible Kreuzberg, Dresden’s boho hangouts in the lively and eclectic Neustadt district have yet to be sucked into the black hole of yuppiedom.

There are all the cultural trappings, including an esteemed music festival, of a classic European baroque city, albeit one recreated from the rubble of World War II.

Visit: The Transparent Factory (Lennestrasse 1; +49 351 420 4411): a striking modern structure that lays Volkswagen’s production process bare.

But: Dresden’s efforts to cover its battle scars have left it lacking Berlin’s grittier appeal.

More information at Dresden.de.

The new Barcelona: Bilbao

Pintxos ... like tapas but possibly tastier.Where? Spanish port on north Atlantic coast, not to be confused with a hairy-toed Hobbit.

Why? Petty annoyances and rip-offs are too often the price paid to enjoy Barcelona’s rich culture and nightlife.

Less so in Bilbao, which has spent the past two decades reinventing itself from decaying industrial center to tourist playground, replete with shining Guggenheim outpost, stylish new metro system and a scrubbed-up old city center.

The tapas, known here as pintxos, are better, too.

Visit: The Museo de Bellas Artes (Museo Plaza 2; +34 944 396 060): less fun to look at than the city’s Guggenheim, but arguably better inside.

But: Bilbao may have polished its heart, but its outer industrial layers are still unappealingly rusty.

More information at VisitBilbao.info.

The new Amsterdam: Utrecht

Yes, we've got canals ... or at least one. Boaters crowd in during Utrecht's "Inflatable Boat Mission" festival this year.Where? Charming university town enviably sited at the heart of Dutch transport networks.

Why? Ignore the fact that there has already been a New Amsterdam -- the city we now know as New York.

If you want canals, Gothic architecture and waxy cheeses without having to dodge British bachelor parties yakking regurgitated Heineken onto your souvenir clogs, Utrecht beats the old Amsterdam hands-down.

Visit: The Inkpot (Moreelsepark 3): a railway HQ that's the Netherlands’ largest brick-built building. And it has a flying saucer parked on the roof. Who needs drugs?

But: The Miffy exhibition is cute, but hardly compares to the revamped Rijksmuseum.

More information at Holland.com.

The new Athens: Heraklion

Ancient Greece (at the millennia-old Knossos) clashes nicely with beaches at Heraklion.Where? Ancient Crete capital and former safe haven from Aegean pirates.

Why? Hot, grubby and congested Athens has the Acropolis but little else to keep visitors from catching the first ferry out of Piraeus.

Heraklion combines its history -- the millennia-old palace of Knossos -- with decent beaches and a cheap but lively nightlife and cultural scene.

Visit: Lychnostatis (Limenas Chersonisou, Thesi Plaka; +30 289 702 3660): not a disease but an outdoor folk museum that's an antidote to Greece’s usual stuffy galleries.

But: Heraklion can be hotter, grubbier and more congested than Athens at times.

More information at VisitGreece.gr.

The new Prague: Brno

Brno ... sounds like a shiver but actually quite lively, like this participant from a historical fashion show in the city.Where? Bizarrely overlooked central Czech city riddled with architectural gems.

Why? Prague has become such a Gothic playground for moviemakers and beer-swilling backpacker parties that it’s a wonder some of the focus hasn’t spilled over into equally delightful but trickier to say Brno (it is pronounced bur-noh).

Not only is Brno blessed with citadels and cathedrals to rival the Czech capital, it has a great tradition of modernist architecture. Plus it’s generally cheaper, and hosts an incendiary international fireworks competition.

Visit: St James Church Ossuary (Jakubske namestí 602; +42 054 221 2039): macabre underground bone collection.

But: Brno’s folksy provinciality is often compared unfavorably to livelier Prague.

More information at CzechTourism.com.

The new Krakow: Wroclaw

Love-locks ... interlinked padlocks signify lovers' fidelity on a Wroclaw bridge.Where? Country-hopping archipelago city now firmly ensconced in western Poland.

Why? With Krakow getting as crowded as Prague, it makes sense to turn to another tricky to say (it's pronounced vrot-swov) and largely ignored alternative.

Wroclaw centers on a sweeping market square lined with cafes and bars where you might find yourself the only tourist.

There’s an attractive litany of parks, museums and shops, but the square is where it’s at, especially at night.

Visit: Wroclaw town hall (Rynek Place; +487 1347 1693): a vast complex 250 years in the making that has its own brewery.

But: Industrial zones beyond the center can detract from its overall beauty.

More information at Visit-Wrocklaw.eu.

The new Brussels: Ostend

Ostend's faded seaside glamor is oddly uplifting.Where: Brooding Belgian port and beach resort overlooking North Sea

Why: Admittedly there isn’t a pressing need for an old Brussels let alone a new one, but Ostend makes a strong case.

Spared the EU bureaucrats that throng the Belgian capital and the saccharine feel of Bruges’s medieval theme park, Ostend is cheaper but still has good brasseries and bars.

Off-season its faded seaside glamor is gloomy but oddly restorative -- as soul legend Marvin Gaye found during an unlikely early 1980s sojourn.

Visit: The Marvin Gaye midnight lover tour (Tourist office, Monacoplein 2; +32 5970 1199).

But: Ostend doesn’t enjoy Brussels’ swish Eurostar rail escapes to London and Paris.

More information at VisitOstend.be.