We were surprised to learn that Jack Dempsey’s restaurant was named after Richard “Jack” Dempsey, a straw hat wearing, cigar chomping former police reporter for the defunct States-Item newspaper, and not after the professional boxer Jack Dempsey, famously known as the Manassa Mauler. Dempsey’s, which occupies a white, converted double shotgun house across from the now deserted F. Edward Hebert Defense Complex, is a throwback to a different era of New Orleans, when neighborhood restaurants dominated the landscape, and you never had to walk too far to get a good meal.

The place smells like a wet dog. The fishmongers have long grown accustomed to it, but the uninitiated are assaulted by the full force of La Nueva Viga’s funky barnyard smell almost from Eje 6, the congested avenue were we turn into the entrance. The trick, we find, is to walk quickly into one of the long, narrow corridors of the fish market's three massive buildings, so that the smell of salt and sea and freshly crushed ice fills up our nostrils so completely there is room for nothing else.

If Marseille is a city of 111 villages, Cinq-Avenues is a village that feels like a mini-metropolis. From boulangeries to boucheries, the neighborhood brims with personable local businesses rather than impersonal chain stores. Some places have seen generations pass through their doors – like Maison Calambo, a family-run spot that has been shucking shellfish since 1946. Named for a species of gray shrimp found in the Atlantic and the Mediterranean, this small écailler (the French word that is both noun – oyster seller – and verb – to open an oyster) embodies the prized Gallic custom of seafood stands. On Christmas, New Year’s Eve and during other celebrations, French families gather around teeming shellfish platters, the perfect pairing to festive bubbles and the ideal antidote to fatty foie gras.

Ilioupoli may be an unassuming residential suburb southeast of Athens, but this neighborhood, whose name means “Sun City,” has at least one shining culinary star: Mikres Kyklades (Small Cyclades). Opened by Antonis Kovaios in 2005, the seafood restaurant is named after the most remote group of islands in the Cyclades, which includes such heavyweights as Santorini and Mykonos. Clustered south of Naxos, the Small Cyclades are what you imagine islands in Greece to be – clean blue sea, natural beauty and an abundance of fresh fish and seafood ¬– minus the crowds.