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.

Quick Bite: On this half-day introduction to Corona’s culinary essentials, we hit the streets on a Saturday, when the griddles and grills in this already lively neighborhood are working overtime and the street vendors come out in full force. To many, the Corona neighborhood of Queens is something of a mystery, a place you only pass over on the elevated tracks of the 7 train as it hurtles towards a Mets game or the restaurants and food courts of Flushing.

Have you ever met a restaurant owner who has been a house painter, real estate agent, rug dealer, bread deliverer, camel trainer and interpreter as well as running a tourism business? Meet Ahmad Alssaleh from Palmyra, Syria. Although he is only 31 and the youngest of ten children, he is not only unstoppable, he is about to celebrate the first anniversary of one of the most imaginative and best restaurants we have ever been to anywhere – not just Athens. But we’ll get to the food later. His story will whet your appetite, as it did ours. It all started back in 2009 when Alssaleh met Magda, a Greek girl who’d gone to Syria as a tourist.

Pizza, as you might already know, was born in Naples. What you might not know is that in Naples, fried pizza existed before baked pizza. And although Neapolitans have raised pizzamaking in the oven to an art form, their skill at turning out fried pizza is even greater. As with so many local specialties in this city, it’s hard to say who makes the best fried pizza here; there are improvised pizzerias in every corner of Naples, street vendors that make a really good pie. There’s a saying here, voce e’ popolo, voce e’ dio (the Neapolitan version of vox populi vox dei), which means that something is certain – there’s no doubt. And that applies to Masardona's pizza being one of the best in the city.

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.

There are certain places that experience the strange phenomenon where everything and nothing change at the same time. Take the example of El Racó del Mariner (The Sailor’s Corner), located for 40 years at the old fishermen’s dock in the port of La Barceloneta until it was forced to move when the area was turned into a marina for luxury yachts. Regardless, even at its new address in the modern Port Fórum area, reaching El Racó del Mariner requires that you cross a port police checkpoint, just as you had to at the old spot.

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.

In terms of greenness, Athens doesn’t even come close to other European capitals with their verdant parks and blossoming gardens. The truth is, modern urban development has not been particularly gentle with this city. Numerous concrete buildings along with poor road design hem in inhabitants and visitors with featureless views. Thankfully, there are some oases in the cement desert that offer the hungry local or tourist a lush respite in which to enjoy a meal or a drink. Just behind the parliament lies the Ethnikos Kipos, or National Gardens, the indisputable green heart of the city.

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.

Mexico City may be a sprawling metropolis of 21 million, but on its edge is an oasis of green unlike any other in the world. Known as Xochimilco, it is the last part of the city that preserves an ancient system of canals and farms first built by the Aztecs when the area was on the edge of a long-gone lake.

It all started with a seriously delicious hamburger in New York City. Rumor has it that it was this burger that first gave acclaimed Catalan chef Oriol Rovira the idea of opening Sagàs Pagesos y Cuiners (“Farmers and Cooks”) in the Born district of Barcelona. Specializing in high-end sandwiches, the restaurant embraces the farm-to-table philosophy, with a menu that is both distinctively Catalan and international in scope. Rovira, who also runs Els Casals, a Michelin-starred restaurant in the tiny village of Sagàs near the edge of the Pyrenees, opened his sandwich spot in May 2011. As at Els Casals, nearly all of the food at the Barcelona venue comes straight from the chef’s village farm. But why sandwiches?

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.

Koukaki, in central Athens, is one of those neighborhoods that in the past few years has seen a great deal of development, despite Greece’s economic recession. Conveniently located near the Acropolis Museum, the new Contemporary Art Museum and Panteion University, this once-quiet residential district has become the talk of the town among food lovers and night owls. Modern and traditional eateries, cafeterias, bars and bakeries keep popping up, and as competition gets tougher, the quality gets better and prices get all the more attractive. (A rising tide, as they say.) Fabrika tou Efrosinou opened its doors almost two years ago.

Kolonaki, or “little column” in Greek, might just be Athens’ most iconic neighborhood, forever synonymous as it is in the minds of Athenians with the wealth and idiosyncrasies of its affluent residents. Occupying the area from Syntagma square up to Lycabettus hill, it’s full of swanky boutiques, cafes and restaurants. However, one of its most famous hidden gems is actually the unfussy Philippou, a small family-run eatery that sits on a tree-dotted street away from the hustle and bustle of the main square. Founded in 1923 by Kostas Philippou, it began as a humble taverna with earthen floors and big barrels filled with home-made wine.

We frequently venture to Istanbul's Aksaray district, where a small cluster of Georgian restaurants lie in close proximity to a bus station bringing people to and from the Caucasus. Giorgi serves up decadent, buttery khacaphuri and other Georgian classics, temporarily transporting one to Tbilisi.