The barista with the Salvador Dali moustache refused to bring milk for my coffee.

“Trust me,” he said, adjusting his man-bun. “It’s much better this way.”

The snobbery didn’t surprise me. What did was that it happened in Prague, a place where, until the end of the last decade, coffee was little more than sludge.

Even more shocking was that this was the Karlin district, a once-crime-ridden part of town closest to the Krizikova metro station that, until recently, offered little reason to visit.

Fresh start: Muj salek kavy, a speciality coffee shop in Karlin. Photograph: Ondrej Horak

I was at Muj salek kavy, one of a handful of speciality coffee spots sprinkled throughout the city. But a lot more than coffee culture has changed in the Czech capital.

When I lived here for three years in the mid-1990s, I spent my nights in the central Old Town and Mala Strana districts, where all the best places to eat, drink and shop existed.

Now the centre of Prague, while still one of the most beautiful cities in the world, has given way to the march of mass tourism, and its denizens have retreated to the outer neighbourhoods.

Hipsters, Scenesters And The Occasional Coffee Snob

And although it’s hard for anywhere else in the city to compete with the aesthetics of Charles Bridge, Prague Castle and Old Town Square, I yearned for the other Prague, the one where locals – hipsters, scenesters and even coffee snobs – hung out.

I began my search in Vrsovice (pronounced Vir-sho-veetz-say), a neighbourhood that is a 15-minute tram ride from the centre of town. I lived here for about two years and, at the time, found little to entice me, save the bed I passed out in after a long day at work.

‘Crammed with Art Nouveau and neo-classical buildings, some in need of love more than others’: the colourful Vrsovice neighbourhood. Photograph: Alamy

At first sight, it looks no different from before. Set on a downward slope, Vrsovice is crammed with Art Nouveau and neo-classical buildings, some in need of love more than others.

The cobblestones are uneven. Many of the streets have an intriguing curve to them. And then you see a shaggy-haired 25-year-old guy in skinny jeans come around the corner and enter what appears to be a vegan restaurant called Plevel.

Later, you walk into a cafe and hear indie bands seeping from the speakers.

My home on this visit was the Czech Inn, a quasi-industrial hotel that towers at the top of Krymska Street, maybe the hippest lane in the city.

I met up with Ondrej Kobza, the owner of Cafe V Lese, the place that got Vrsovice’s metamorphosis going.

“After I opened Cafe V Lese five years ago,” said Kobza, who appears to be the unofficial mayor of the town, “I recruited my friends to open up places in the neighbourhood. Soon enough Plevel opened, then Druzina, a creative arts studio moved in. That attracted a lot of artists. And it just kept going.”

Kobza always had his sights on more than just cafes. A couple of years ago they shut down the street to traffic and had a day-long party. He put a piano out for anyone to play.

Now Kobza has placed pianos all around the city. His next project is public chess tables. “We have to reimagine the city to our liking and that’s what I’m trying to do.”

See the city in its winter finery. Rug Up and Explore Prague In Winter

This is on David Coulthard's pit stop list. David Coulthard’s Prague: My Kind Of Town

Take Your Goulash Boared Not Beefed

Later that night I popped into Cafe Sladkovsky – a pub/cafe bedecked in old photographs and kitsch wallpaper that could be described as Wes Anderson chic – and ordered goulash.

This was a slightly different take on the traditional Czech dish, with boar instead of beef, and a potato pancake in place of the usual dumplings. It was a delicious twist on the original.

‘Wes Anderson chic’: Sladkovsky bar and cafe, which does a mean goulash. Photograph: Alamy

The next day, I walked across the Vinohrady and Zizkov neighbourhoods, a pleasant 25-minute stroll, to get to Karlín.

Many of my Czech friends in their 30s and 40s had told me they had been hanging out here a lot lately. And so I came to Muj salek kavy, the coffee spot that frowns upon the marriage of milk and coffee, to meet Jan Valenta and Zuzi Danková. They run Taste of Prague, a popular food-themed walking tour.

The way to walk from Zizkov to Karlin

“The first time I noticed something going on in this neighbourhood was five years ago when this cafe opened up,” said Jan. But Zuzi pointed out that the area’s regeneration really goes back to the 2002 when the nearby Vltava river flooded, taking out centuries-old buildings and leaving the place practically abandoned.

“That made property values very affordable and quickly there were a lot of new investments along the river.”

The office buildings make Karlin feel like an adult version of Vrsovice: during the day, upwardly mobile office workers flood the area’s cafes and restaurants.

At Garage, a diminutive eatery, I dined on the Canadian snack poutine (French fries smothered in gravy). The owner told me this used to be a rough neighbourhood, “but the floods washed away everything, even the bad parts.”

Prague's Vinohrady district

The liveliest place in the neighbourhood, Lokal, a gastropub, was packed every night; Veltlin, a bar that only serves wine made from within the old border of the Austro-Hungarian Empire, was similarly crowded.

But you sensed a difference in the clientele: while the younger locals might gravitate to Vrsovice, if you’re over 30, Karlin could be more your style. It certainly was for me – at least, once I’d learned to stop taking milk in my coffee.

Visit your local Flight Centre store or call 131 600 for more advice and the latest deals on travelling to Prague.

This article originally appeared on guardian.co.uk

This article was written by David Farley from The Guardian and was legally licensed through the NewsCred publisher network.