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.

Behind a discreet entrance on one of Lisbon’s principal avenues, a sophisticated environment with a minimal interior houses a loyal Luanda-Lisboa jetset crowd who is here for the great food – and great music. Poemas do Semba, its walls decorated with black-and-white photographs, is an unlikely find in this neighborhood. Santos is the former stomping ground of the Portuguese nobility; today some of their former palaces have been turned into embassies or luxury hotels. Students and a design-y crowd have taken over as well, thanks to the nearby college. This exclusive African restaurant was opened in 2014 by the famous Angolan singer Paulo Flores, a semba exemplar who has numerous albums to his name.

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.

We got hungry after doing some serious exploration in the Asian-side neighborhood of Mustafa Kemal, a hotbed for left-wing groups and a melange of informally built homes in the shadow of the rapidly developing district of Ataşehir. Passing by a string of uninspiring döner and pide joints, we inevitably opted to do what works best: follow our noses. The ragtag quarter is better known as 1 Mayıs, taking its moniker from a bloody, chaotic scuffle in Taksim Square on May Day, 1977, that left over 30 dead. Home to a working-class Alevi population of Central and Eastern Anatolian migrants who came to Istanbul in the 70s, the neighborhood is tagged on every other wall with the acronyms of leftist groups (legal and illegal alike) alongside posters of martyred revolutionaries

Fun fact: More than 70 percent of the meat eaten in China is pork. And while stuffing yourself with xiaolongbao and hongshao rou is a must when eating in Shanghai, it can be nice to have a respite at halal restaurants like Miss Ali. Yan Ali, the owner and namesake of the restaurant, arrived in Shanghai from Xinjiang – China’s predominantly Muslim province in the country’s far northwest, where she previously hosted TV shows. Ali didn’t like the way her native cuisine was often represented in Shanghai – with waiters robed in garish “costumes” and performing songs and dances from their region – and decided to create a more accurate representation of the restaurants of Xinjiang.

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.

Despite the 1970s-era sign outside that says Granja (farm) and the red letters spelling “Bar” inside, you can’t really tell what this place is until you open the menu: a temple of “neighborhood haute-cuisine.” The food at Granja Elena sounds simple but tastes rich and complex. The restaurant is a family business, now run by the third generation – Borja, Patricia and Guillermo Sierra Calvo – in the same barrio in which it was founded in 1974, La Marina del Port. This modern neighborhood is part residential and part industrial, a bit far from Barcelona’s center, located near the merchant port behind Montjuic and on the way to the airport.

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.

Cacilhas is the waterfront area of Almada, a small city reachable via a €1.20 ferry ride from Lisbon’s Cais do Sodré terminus. The district is heavily marked by its shipbuilding past and has an industrious character that, for now, is still preserved in its food culture. Right in front of its boat station is a concentration of traditional marisqueiras, typical seafood houses from where you can glimpse a sweeping view of almost the whole of Lisbon across the other side. The seafood platter is a must in any of these traditional spots. It is usually composed of stuffed crab, spiny lobster and giant prawns, accompanied by the classic amêijoas à bulhão pato – clams cooked in garlic, coriander, pepper and olive oil.

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.

Perched on Lisbon’s highest hilltop, Graça has a villagey feel and is probably the best district to absorb stunning views over the Portuguese capital. Home to plenty of bakeries, cafes and two of the city’s most beautiful viewpoints, it does, however, risk irreversible damage because of the real estate boom affecting much of the city center. It is, for now, still a charming area, with an elderly population and remnants of working-class neighborhood life. To get to the panoramic views during summer, there are two options that don’t involve being stuck in a taxi: climbing steeply up through the irregular lanes of Alfama or Mouraria, or following the route of the iconic and crowded tram 28.

Veteran bartender Abílio Coelho pours shots of Lisbon's traditional liqueur, the sour cherry-based ginjinha. This spirit is a staple of our Culinary Crossroads walk. Read more about Coelho and his poison of choice in our Behind Bars feature! Thanks to Rick Poon for the photo.

Halfway between a French bistro, a Nordic café and a Spanish casa de comidas (a traditional small family-run eatery where the menu changes according to season and the market), Santa Gula is the perfect place to sin – gastronomically speaking – in Gràcia. Hidden in a small and peaceful square, Santa Gula, or Saint Gluttony, is truly heaven amid Avinguda Diagonal’s commercial buzz. This cozy restaurant with its wonderful outdoor terrace (set up in spring and summer) is without a doubt one of the neighborhood’s best well-kept secrets, attracting a crowd of faithful customers, from locals and area office workers to foodies from across the city.

June is probably Lisbon’s most euphoric month, due to the city’s biggest street party that celebrates the patron Saint Anthony. Though the festival officially takes place on June 12-13, the party runs all month long, especially in Alfama, Mouraria and Graça. The smoke of sardines grilling, colorful decorations, makeshift neon fairgrounds and pimba music blaring from outdoor speakers enliven the narrow roads of these traditional neighborhoods. The bedlam isn’t for everyone, however, and for those who want to find a quieter spot that still celebrates fresh, seasonal fish, Largo de Alcântara is a good alternative. Located in the western part of the city, between Santos and Belém, this zone is a concentration of cervejarias and marisqueiras.

In Istanbul, there is a single neighborhood where one can find Uzbek mantı, imported Ethiopian spices and hair products, smuggled Armenian brandy, Syrian schwarma and sizzling kebap grilled up by an usta hailing from southeast Turkey’s Diyarbakır. Kumkapı – a shabby seaside strip of century-old homes, Greek and Armenian churches and residents from a vast array of countries that most Americans couldn't pick out on a map – is far and away the most diverse place in Istanbul. Nowhere else comes close. In perpetual motion, Kumkapı is home to a rotating cast of eclectic restaurants that cannot be found anywhere else in the city. Many of these open and close before we can squeeze in a second visit.