The kids were playing in the park, and Dad needed a cup of coffee for the caffeine boost to keep up with his daughter. Luckily there was a café nearby – where you would least expect one. The park is a modest little playground patch in a residential neighborhood across from the funicular that hauls people up and down Mtatsminda Mountain to the amusement park and restaurant above the city. The café is on the ground floor of a Communist-era apartment block, just a couple dozen paces away. It was everything a little coffeehouse should be: warm, cozy, quiet and wheelchair accessible.

In the 1975 short film Gvinis Qurdebi (Wine Thieves), four mischievous villagers sneak into a stingy neighbor’s wine cellar, crack open his kvevri (enormous ceramic urn) and start drinking the wine stored inside. As they get drunk and rambunctious with toasts and song, they wake the winemaker who ends up joining them. It is in this same spirit of Georgian joie de vivre that Avto Kobakhidze, Givi Apakidze and Zaza Asatiani have come together to take other people’s wine and sell it under their own label, Wine Thieves.

The Dezerter Bazaar is a beautiful behemoth of a place that serves as the main focus of our Tbilisi walk. Get ready for its extensive selection of wondrous wares!

For 2,000 years, people have flocked to the Abanotubani baths, whose hot sulfuric waters have long been fabled to possess magical healing qualities. The Persian king Agha Mohammad Khan soaked there in 1795, hoping to reverse the effects of the castration he suffered as a child. He dried off, found his conditioned unchanged and razed Tbilisi to the ground. While people continue to espouse the curative properties of the sulfur baths, we can only vouch for their powers to relieve stress, loosen up sore muscles and help poach the hangover out of you. It is the latter attribute that inspired the local chef Tekuna Gachechiladze to open a restaurant last year that might not cure erectile disorders, but is definitely designed to nurture alcohol-stricken bodies back to life.

Drive west of Tbilisi for about an hour on the backroad to Gori and you will find yourself in the heart of the Shida Kartli wine region. It is an awesome expanse of plains, rolling hills, jagged ridges and hidden valleys that provide a myriad of terroirs that grow some of Georgia’s most exclusive grapes. In ancient times, these were the grapes for the wine of kings. On a warm spring afternoon, Andro Barnovi was tying up vines to the trellises in his vineyard and nursery, four hectares of hearty, clayey soil in Tsedisi, a remote Kartli village 810 meters above sea level. Part of the Ateni wine region, Tsedisi is said to have the richest soil and best microclimate in the area.

Boxes of apples about to be put for sale at a kiosk at Tbilisi's Deserter's Bazaar, which is packed with interesting and tasty wares and is the focal point of our walk in the city. (Photo courtesy of David Greenfield)

There was a dowdy little joint in Batumi, Georgia’s Black Sea port town, where two middle-aged women churned out the most exquisite Adjarian-style khachapuri pies in an old pizza oven. It was a must-stop for every trip to the coast, as there were few places in Tbilisi that could scorch such an authentic acharuli. As the years passed, the seedy potholed streets that hosted a pool hall, brothels and our favorite khachapuri joint transformed into a gentrified neighborhood of gift shops and boutiques catering to the ever-growing number of tourists flocking to Batumi. Meanwhile, the boat-shaped acharuli has become one of the most emblematic dishes of Georgian cuisine and is not only found all over Tbilisi, but is also being served in New York and Washington, DC.

Going out for a Georgian dinner in Tbilisi used to be a predictable, belt-popping affair. There were very few variations on the menus of most restaurants, all of which offered mtsvadi (roast pork), kababi (roast pork-beef logs), ostri (beef stew) and kitri-pomidori (tomato-cucumber) salad. To open a restaurant and call it Georgian without these staple dishes would have been as ludicrous as a coffeehouse with no coffee. In the past several years, however, young local cooks have been expanding the rich possibilities of Georgian cuisine to both much applause and a lot of finger wagging for blaspheming traditional recipes.

Flashback to the end of March, when we encountered the first strawberries of the season at the central bazaar in Tbilisi, the focal point of our culinary walk.

At the cusp of winter’s end, men across Georgia balance on wobbly ladders and trim their grapevines. The clippings will be used later for baking bread in traditional tone ovens and for roasting mtsvadi, skewered chunks of pork, on the embers. Only after the trimming is completed throughout the land is springtime allowed to arrive. And when it comes, it does so in teasing bursts of bold flavors, juicy colors and luscious aromas. The first indication of spring is the arrival of tarkhuna – tarragon – at the central bazaar, where we love to shop for produce.

These elderly men are enjoying a game of cards next to blocks of cheese at Tbilisi's Deserter's Bazaar. This exciting market is the city's largest open-air market, and forms the basis of our culinary walk in Tbilisi.

On the left bank of Tbilisi’s Mtkvari River in the Plekhanov district is David Aghmashenebeli Avenue, a thoroughfare long associated with wallet-friendly Turkish restaurants and discount clothing boutiques. Some 15 years ago, the crumbling 19th-century buildings and huge eucalyptus trees that lined the street were crowded with people hawking everything from wooden utensils to costume jewelry, fresh produce and coffee beans labeled “Nescafé.” It was a congested, lively sidewalk bazaar of sorts that exemplified the Asiatic spirit of Tbilisi. However, a massive urban renewal project in 2011 put an end to the colorful disorder. Today, most of Aghmashenebeli is a sensible European-looking boulevard that the former President of Georgia likened to Paris, although the Turkish restaurants are still there serving up tasty Anatolian specialties.

Walnuts are a prominent fixture in Georgian cuisine, and the best ones can be found in Tbilisi's Dezerter Bazaar, the focal point of our culinary walk in the city.

The dog is in the car whining with a lusty craze at every cat and dog she sees. It’s shedding season and tufts of her hair puff off at every lurch and bounce in the back seat, the window smeared with her nose art. We park at the top of the street and walk down to school to pick up her six-year-old master, who grumbles that she’s hungry, starving even, and asks if we can go to “that bar.” The fridge is empty at home and “that bar” – the Black Dog – stands between us and the car. It is an excellent suggestion. The Tbilisi bar scene is a recent phenomenon in the scope of what is by tradition an intense dining culture.

Ènek poured a rosy-colored splash of wine into our glasses, avidly explaining how this particular Aladasturi grape vine was meticulously cultivated in its native west Georgia. In a tasting ritual uncommon in Georgia, we swirled it, sniffed it and savored the flavor as it caressed our tongues. Here in the “cradle of wine,” the land where viticulture is believed to have originated 8,000 years ago, wine is customarily poured into a water glass and “tasted” in one long drag, until drained. But in this cozy cellar in the heart of Tbilisi’s historic Sololaki neighborhood, seven winemakers have come together to offer an alternative convention to winemaking and consumption. They call it Vino Underground, but we call it wine heaven.