We’ve seen the doleful little building a hundred times, every time we cross Tbilisi’s Dry Bridge. With the seductive words chacha, grappa and vino hand-painted on the wall enticing us like a red-light district lures lonely sailors, we would move on, thinking, “one of these days.” Then one sweltering summer night our band got a gig at the biker bar next door to the sad little building. We had a half-hour to kill until show time, and we thought, surely, one shot won’t hurt. But instead of walking into a moonshine dispensary we found a little tourist shop packed with wine, ceramic vessels and assorted knick-knacks. The real discovery, however, were three refrigerators stocked with balls of craft cheeses.

Even in well-trod Mexico, little pockets of paradise can still be found. Located to the north of the Yucatán Peninsula in Mexico, where the Gulf of Mexico meets the Caribbean, little Isla Holbox is one of the most beautiful places we have visited in the country. It’s easy to lose track of time just meandering down dirt roads past brightly painted palapas (buildings with palm-leaf roofs), sunning yourself on a tranquil beach, watching spectacular sunsets and eating delicious seafood. Getting to the island isn’t easy, however. There are buses from Mérida, Cancún and Playa del Carmen to Chiquilá, and the trip can take up to four hours on roads that are not always the smoothest. From there, ferries cross over the Yalahau lagoon to the final destination.

Any journey on the Shinkansen – Japan’s bullet train – is the perfect opportunity to enjoy an ekiben, the iconic bento filled with an assortment of delicacies tucked into a container and eaten in bite-size pieces. The term comes from the Japanese words for train (eki) combined with ben for bento (or “lunchbox”). These little jewel boxes are sold at concessions in train stations across the country and occasionally via pushcarts on trains. Different regions of Japan offer up varieties of local ingredients or specialties, making the ekiben a cornucopia of Japanese cuisine. Before airplanes became inexpensive and frequent in Japan, rail travel was the only mass transportation for long distances.

This is a piece that celebrates the odd, the misshapen and the sometimes grotesque – in other words, what to look for to find a really tasty tomato. Just to be clear, we are talking about tomatoes from Sakartvelo here. Sakartvelo? You might know it better as Georgia, but Sakartvelo – literally, the dwelling place of the Kartvelian, or Georgian, people – is what natives call their country. And some Georgians say Sakartvelo should be the official name for everyone else too, to avoid confusion with a certain U.S. state that wasn’t even a colonialist’s dream when Georgia the country was already 1,200 years old, but which now irritatingly hogs all the Google limelight.

All around Messinia lie endless fields of olive trees, their silvery leaves shining everywhere you look. This region in the southwestern part of the Peloponnese has been known for its fertile land since ancient times. Some of the best olive oil in the world comes from here. The capital, largest city and central port of Messinia is Kalamata, known around the globe, of course, for its famous namesake olives. It lies at the top of the Messinian Gulf, with a view of the water’s blue expanse. Above it towers the imposing Mount Taygetos. Together, the mountains, sea and land have created a gastronomic paradise.

For the last few months we’ve been obsessed with finding the best tacos de guisado in Mexico City. This is not an easy task because these types of tacos are abundant in a city where people are always on the lookout for inexpensive and fast eats. We have tried some amazing tacos de guisado throughout the years, but we keep finding new and delicious places in a city that never fails to impress us. A few months ago we started going to the Saturday Sullivan market for just one reason: eating breakfast at Los Barriles, a booth that sells between eight and 10 different types of tacos de guisado – usually ready-made stews served atop a tortilla – at a time.

Each morning, 82-year-old Giorgos Chatziparaschos’s bicycle pedals clank and echo down the cobblestone streets of the Venetian-era port city Rethymnon, on the island of Crete. For almost 60 years, he’s parked his bike in front of a 17th-century building where a simple hand-painted sign reveals his family name and his family business. By eight o’clock he has donned his apron and hat, and with the steely determination that underlies his work ethic, he begins to roll out the dough. Chatziparaschos is one of the only pastry makers in Greece specializing in handmade kataifi. The traditional phyllo pastry looks like shredded wheat, with strands as thin as vermicelli.

Fonda El Refugio is a name that you will likely come across when looking at guides to Mexico City. The small restaurant in Zona Rosa, a popular tourist destination, has been serving authentic Mexican food for more than 57 years. Politicians, artists, writers and all kinds of celebrities have dined here over all those decades. Renowned writer Octavio Paz chose this restaurant’s food for his banquet with the Mexican president after receiving the Nobel Prize in literature in 1990. However, in recent years the quality of the food took a turn for the worse, and this iconic restaurant’s reputation took a major hit.

As one approaches the port of Ermoupolis (named after Hermes, the god of commerce), the main town of the island of Syros and capital of the Cyclades, one cannot help but marvel at its beauty and grandeur. Imposing public buildings and private mansions, marble-paved streets, a large Italian-style piazza and numerous churches make the city one of the best preserved examples of 19th-century architecture in Greece. This should not come as a surprise: in the aftermath of the 1821 Greek War of Independence from the Ottoman Empire, Syros developed into an important commercial, cultural and industrial center, as refugees from Asia Minor, Chios, Crete and other areas found a safe haven from the war on the small island.

One of the most popular kinds of restaurants in Greece is the mezedopoleio, which, as the name indicates, specializes in traditional local meze dishes (washed down with generous amounts of ouzo or other alcoholic drinks). Back in the day, mezedopoleia were the neighborhood’s meeting points. Men gathered there most of the day to drink, have a bite, talk politics and play backgammon, chess or cards. Today, the mezedopoleio remains a simple and very affordable place to eat, sometimes operating as a kafenio (cafeteria), and often offering traditional live music to add to the experience. Among Greek cities Thessaloniki is particularly famous for its numerous and excellent mezedopoleia, which makes it very difficult to choose just a few.

You sit down for a meal with family or friends, and no one can decide what to order. Well, some can, some can’t, and it goes on for ages. The waiter stiffens when you ask one more time for her to come back. But go to the basement restaurant of Shavi Lomi in Old Tbilisi, and you have the answer for dithering relatives and pals: the gobi, or “Friends’ Bowl,” filled with a colorful selection of classic Georgian dishes. The word shares the same root as the Georgian word for “friend” – megobari – and so, of course, a gobi bowl is for sharing. It’s a big wooden bowl, filled with a mix of different dishes and as many spoons as you need.

No matter how long your stay in Mexico City, you’ll simply never “taste it all.” In the cycle of each day, from tamales, atole and morning licuados to midday comida and evening tacos, this great culinary city is in perpetual motion. Want Yucatecan cuisine? Oaxacan? Restaurants abound where you can experience the cuisines of other regions, but the street food, fondas and market stalls in general reflect the regional cuisine of Estado de México. To properly understand “Mexican food” and its regional diversity, get out of town. Just a little more than two hours from Mexico City’s Centro Historico is a Pueblo Mágico called Tepoztlán. The bus ride there passes through three national parks along the way.

Athletes, spectators and everyone else gathered in Rio for the Summer Olympics will have no shortage of good eating options – and not just in the usual touristed areas. We’ve rounded up some of our favorite spots around town. CADEG The 100,000-square-meter market is divided into three warehouse-style floors, with a pavilion just for flower sales at the rear of the second floor. (The building sits on an incline, so you can enter from the street either on the ground floor or from behind the second.) The market is open 24 hours. Early mornings on Thursday and Saturday are the top time for flower shopping. Saturday afternoon is Cantinho das Consertinas’s Festa Portuguesa, with up to 1,000 attendees queuing for a host of salt cod dishes on the second floor.

When you’re in the capital of Sichuan province, snacking is a way of life. Noodles made of bracken, wheat, chickpeas, mung beans and more, as well as tofu puddings and dumplings, make up the city’s “small eats” (小吃, xiǎochī) scene, served from what’s colloquially known as “fly restaurants.” A step above street food, these family-owned eateries are so called because they attract diners like flies, despite what might seem like a less-than-hygienic atmosphere, because the food is too good to miss. Find a hole-in-the-wall that has more diners than stools, and order one of these local specialties for a delicious meal.

Take the plunge into the high-volume hubbub of Tbilisi’s famous Deserter’s Bazaar and you’ll come under a three-senses assault. The piquant aroma from the spice stalls, a butchers’ shouting war and stalls swinging with burgundy-brown, candle-shaped churchkhela sweets. But on one side of the market building, there’s a small slice of calm – in the long corridor where the cheese sellers work. Selling homemade cheeses from across the country, delivered fresh every day, is a more relaxed and deliberate business. You’ve heard of the Slow Food movement. Perhaps it’s time we were more specific and talked about “slow cheese.” Here, the cheese sellers prefer to wait for the customers to come to them.