Salt air turns hunger into a hobby. Along busy docks and quiet piers, you can build a full day around sizzling grills, chilled trays, and whatever came in with the tide. Pack a light layer, walk a lot, and keep room for surprise snacks.
The easiest rhythm is simple: choose a single anchor spot, then graze in short bursts. First light favors working waterfronts, mid-afternoon suits scenic wandering, and nighttime is made for long tables. Share plates whenever possible so variety wins.
1. Busan, South Korea
Jagalchi sits right by the water in Jung-gu, and it is famous for live tanks and dried specialties under the same roof. Vendors here are often women, and the place has a lively, no-nonsense energy that makes browsing fun even before you buy anything. Pick something simple and fresh, then let a hot broth finish the job.
Nampo’s streets give you plenty to do between bites, with quick detours for coffee and people-watching. A short ride to Gamcheon adds color and views without turning the outing into a trek. Late hours are great for stocking up on crunchy, salty souvenirs to take home.
2. Tokyo, Japan
Toyosu became the main wholesale hub after the move from Tsukiji in October 2018, and you can watch the action from dedicated viewing areas. The best move is breakfast inside the complex, where the quality feels almost unfair. Keep it focused, because a few perfect pieces beat a crowded order.
Later on, switch the mood with a calm neighborhood wander and a stop at a depachika, those basement food floors that feel like an edible gallery. A riverside loop adds breathing space when your stomach asks for a pause. After dark, izakaya alleys turn dinner into an easy crawl of small, warm plates.
3. Lisbon, Portugal
Mercado da Ribeira still runs as a morning market where locals shop for ocean catch alongside produce. Arrive early, do one lap, then follow the smell of charcoal toward grilled sardines nearby. A small glass of vinho verde makes it feel like a proper ritual.
From Cais do Sodré, the riverfront walk is an effortless reset before the next round. The adjacent Time Out hall gives you chef-driven versions of Portuguese favorites under one roof. Finish with something sweet in Belém and call it a day.
4. Marseille, France
The Vieux-Port morning stalls set up on Quai de la Fraternité, typically running from about 8 a.m. to 1 p.m. The selection changes with weather, so asking what came in overnight is smarter than hunting a specific species. Buy modestly and snack while you watch boats slide in.
Bouillabaisse is the classic choice, and it deserves a slow, unhurried table. Le Panier’s steep lanes add a scenic break between meals, with murals and little overlooks back toward the harbor. Sunset is made for a terrace drink and a final salty bite.
5. San Sebastián, Spain
La Bretxa is known for strong Basque ingredients, including a well-regarded fish section that locals actually use. A quick circuit sets the tone, then it is easy to carry a few picnic items toward La Concha for a bench with a view. Save space, because the real fun starts later.
Old Town bars make dinner feel like a game, one pintxo per stop. Pair cod pil-pil with a pour of txakoli, then reset with something briny or pickled. A final bay stroll keeps the night relaxed.
6. Bergen, Norway
Fisketorget is a classic waterfront stop, with sea-to-table bites that work as lunch or a quick snack. Look for shrimp cups or king crab, and eat outside when the sky cooperates. Even a simple bite feels special with fjord air in your face.
Bryggen is close enough to reach on foot, so you can turn digestion into sightseeing. The Fløibanen funicular adds a panoramic payoff without much effort. Back in town, a cozy dinner hits perfectly once the temperature drops.
7. Reykjavik, Iceland
At the Old Harbor, wind and waves come standard, along with a steady stream of fresh catch. A bowl of plokkfiskur is the kind of comfort that makes gray skies irrelevant. Add dense rye bread and keep moving.
For a dressier night, book Fiskmarkaðurinn, known for blending Icelandic ingredients with Asian techniques. A short coastal drive the next day delivers sea spray and big horizons. Hot tubs afterward feel like the correct final chapter.
8. Lima, Peru
Lima treats lunch seriously, especially when citrus-cured classics are involved. Go early, because many kitchens aim their sharpest work at midday. Start traditional, then try a Nikkei twist if you want something a little unexpected.
Miraflores cliffs give you an easy fresh-air break between meals. Barranco adds art lanes and a slower pace when you want a change of texture. A small pisco sour before dinner fits the city’s rhythm nicely.
9. Sydney, Australia
Sydney Fish Market is a choose-your-own feast, with counters, ice beds, and waterfront seating that turns shopping into an event. Pick oysters, prawns, or sashimi packs, then settle outside and let the harbor handle the atmosphere. Weekdays tend to feel calmer than the peak weekend rush.
On 19 January 2026, the new Sydney Fish Market officially opened, adding a big new reason to put Pyrmont on your list. A ferry ride afterward doubles as sightseeing and a digestion break. Save one sit-down meal for a chef-led spot that highlights local catch with a lighter touch.
10. New Orleans, Louisiana, USA
New Orleans runs on Gulf flavors, so fried shrimp, smoky sausage, and briny oysters show up everywhere. Start with a po’ boy from a neighborhood shop, then pivot to gumbo when you want something deeper and richer. Portions are generous, so sharing keeps the day flexible.
Live music changes how dinner feels, because the whole room becomes part of the meal. Try charbroiled oysters or crawfish étouffée, then take a slow walk through the French Quarter to let it settle. A late beignet makes a sweet finale.
11. Halifax, Nova Scotia, Canada
Halifax pairs a breezy waterfront with lobster rolls, chowder, and scallops pulled from cold Atlantic waters. Choose a dockside spot, order simply, and focus on freshness over fuss. The flavor lands even better with salty air and gulls overhead.
A quick drive can add a lighthouse stop or a quiet beach for extra open sky. An evening pub meal fits the vibe, especially when the temperature dips. Leave the last morning unplanned for bakery browsing and one final snack.