Between two simple slices of bread exists a mind-boggling array of possibilities – something not lost on Spaniards, who have turned sandwich making into something of an art form. In Spain, sandwiches go by different names depending on the kind of bread used and local custom. The type that’s generally called a bocadillo in Spanish and entrepà in Catalan traditionally comes on pan de barra, itself a broad category of bread, with varying dimensions, qualities and more specific names, including baguette, maybe chapata (ciabatta), depending on how round the bakery makes it, pistola (pistol) in Madrid and flautas (flutes) in Barcelona if it’s short and very thin.

The oldest city in Western Europe, once the hub of a trading empire that connected Macau in the east to Rio de Janeiro in the west, Lisbon today feels staunchly Old World European, a sleepy town of nostalgic storefronts and scenic churches. But that’s only its façade.

Beyond the bustling districts of the centro, Lisbon’s port and the old neighborhoods clustered around it have always had a close connection with the waterfront and its industries, especially fishing. The city’s iconic varinas, itinerant fish vendors, lived and worked on the streets here until quite recently, selling their goods from a basket hoisted on their heads.

The oldest city in Western Europe, once the hub of a trading empire that connected Macau in the east to Rio de Janeiro in the west, Lisbon today feels staunchly Old World European, a sleepy town of nostalgic storefronts and scenic churches. But that’s only its façade.

On our way to dinner one Friday evening, we hopped in a cab headed for Tarlabaşı, a rather infamous neighborhood in the dead center of Istanbul in which many people still refuse to set foot. The area was a longtime hotbed of Greek and Armenian artisans and tradesmen, once the backbone of Ottoman-era Istanbul’s commercial life, who erected rows of gorgeous European-style apartment buildings beginning in the 19th century. Many stand proudly today, while dozens of others are fenced off and awaiting renovation as part of an invasive gentrification project that seeks to remodel the now decrepit, impoverished Tarlabaşı. By the end of 1970s, Tarlabaşı's Greeks and Armenians had packed up and left the neighborhood and the country, following difficult decades of anti-minority policies and attacks. In their place came a motley crew of other disenfranchised people: Kurds fleeing conflict in the southeast of the country, Roma living on the fringes of society, transgender sex workers, economic migrants and political refugees.

Barcelona’s food shops and colmados offer culinary treasures all year long, but the holidays are a particularly exciting time for browsing their wares. The festive window displays show magnificent gift baskets overflowing with tasty treats – with many Spanish and Catalan specialties among them. Perhaps the most desirable items in holiday gift baskets here are the seasonal sweets, which previous generations would amass in quantities that would serve as “emergency” treats for unexpected guests the rest of the new year. (Thankfully, one can now find these year-round, so there’s no need to hoard them.) We’ve written previously about artisanal turrón, which continues to be handmade by a few family-run companies.

Senhor Domingo serves up a wicked homemade Cape Verde “grog” from his simple restaurant in central Lisbon. The toast goes to him, for cranking up the morna, stirring up the cachupa and making this corner of the city a bit more Cape Verdean. We’re all better for it.

Barcelona continued to thrill this year with its seemingly never-ending possibilities for great eating, from ambitious family-run eateries to neighborhood restaurants steeped in Catalan traditions to world-renowned temples of gastronomy. Granja Elena With its great gastronomic aspirations and a solid foundation in farm-to-table cooking and traditional Catalan recipes, this small Zona Franca granja (literally “farm”), which was been passed down through three generations, has gone from a simple shop serving breakfast and snacks to a full-blown restaurant and total culinary wonder. Run by the Sierra-Calvo family since 1974, Granja Elena is now helmed by the third generation, who are all industry professionals: Borja runs the kitchen, Patricia the wines and Guillermo the dining room.

Mexico is gifted with both a tantalizing array of local delicacies and street stalls beyond count, serving them up for prices designed to feed the masses. It’s paradise for adventurous foodies where the next great meal can be found by simply following one’s nose. Nevertheless, some spots rise to the top, usually building on tradition and a passion for the food itself. Arroces Baby Face In Mexico City, every year brings new discoveries, and I was fortunate in 2016 to discover a gem, parked just out of the way from major tourist footpaths … but only just.

On our Song of the Sea culinary walk, you'll have the chance to partake in only the freshest seafood found in Lisbon, or anywhere else on the planet.

At the beginning, Gelida was just a bodega where Joan Llopart i Figueres, who came from the village of Gelida in Penedés, offered Catalan wine, cold cuts and a few traditional Catalan dishes cooked by his grandmother, like butifarra amb mongetas (boiled sausage with beans). Llopart i Figueres and his wife worked here until they were in their 80s. They were succeeded by their two children, Teresa and Alberto, who have always been involved in the family business and who continue to run the place today alongside their respective spouses, Josep and Luci. Alberto and Luci’s son, Gerard, helps to manage the restaurant, and Laura and Santi, family friends who live nearby, joined the team in recent years as dining room manager and chef.

Despite being home to Lisbon’s most photographed street, Bica has maintained its close-knit-community feel, with encroaching internationalization still held at arm’s length from these bumpy cobbled lanes and steep stairways. The small residences here have generally been passed down through generations, meaning a steadfast family vibe where everyone’s laundry is, literally, there for all to see. Estrela da Bica is a cozy, rustic restaurant at the bottom of this tiny hill district that perhaps marked the first sign of middle-class interest here. Historically inhabited by fishing families, Bica is becoming increasingly touristy by day and, thanks to the several bars around, more of a hangout at night.

For the most part, Mexico City pampers its citizens with year-round warm, sunny weather, give or take the occasional downpour in the rainy season. And like any spoiled child, chilangos have grown so accustomed to living in such a temperate clime that any slight deviation registers as almost unbearable. At 19 degrees C, pedestrians cloak themselves in winter coats and hurry down the sidewalk, worrying that they will freeze to death on the two-block walk from their parked car to their front door. It’s rumored that chilangos are so unused to seeing their own breath in the cold that they mistake it for their souls escaping their bodies, augmenting their hatred of frigid weather.

On a Sunday morning in Mexico City’s Condesa neighborhood, the few people on the street mostly jog or bike or power walk. Trainers adorn their feet, spandex hugs their thighs, dogs tug their leashes. These paragons of fitness select exercise to combat their hangovers, a choice that reflects the aspirational character of the upper-middle-class neighborhood. Many of the restaurants and cafes in the neighborhood encourage these health-centric lifestyles, as “natural this” and “green that” and “vegan blah blah blah” stores appear on every block. But like a chocolate chip cookie infiltrating a salad, the puesto on the corner of Alfonso Reyes and Tamaulipas stands in open defiance of the neighborhood’s pursuit of physical wellness, opting instead to pursue hedonistic aims.

On Serifos island, local word-of-mouth advice on where to eat real Greek home cooked food – at excellent prices – will take you to the end of a beach road, a dirt path bordering the turquoise sea. Around a slight bend on a corner clearing, a dozen or so mismatched, aged wooden tables and chairs strewn in front of whitewashed house are simply lit by a string of light bulbs hanging between two thick tamarisk trees. Here, 83-year-old Kyria (Mrs.) Margarita has faithfully taken orders, cooked every dish and welcomed her summer guests for more than three decades. Hers is the prototypical traditional Greek island taverna.