Best Fish & Seafood Restaurants in Mykonos (2025)
From beach shacks to cave dining and celebrity haunts—these are the places that actually deliver fresh Aegean seafood.
1) Kiki’s Tavern — Iconic, Rustic, No-Frills
Why go: Zero-gimmick grill by Agios Sostis; legendary octopus and sardines.
Pro tip: Walk-in only; queue early and swim while you wait.
2) Sea Satin Market — Under the Windmills
Why go: Classic seaside fish house below the windmills; lively nights.
Standouts: Catch of the day, shellfish, loukoumades for dessert.
3) Avra — Garden Dining in Town
Why go: Charming courtyard setting; refined Greek/Med plates and seafood specials.
Reserve: Dinner slots fill fast in July–Aug.
4) Nammos — Luxe Seafood at Psarou
Why go: High-end fish and raw bar with a scene; beachfront tables at Psarou.
Standouts: Oysters, sushi, whole grilled fish.
5) Fokos Taverna — Remote & Authentic
Why go: Peaceful bay far from crowds; simple, well-done seafood and Greek dishes.
Tip: Wind can pick up; bring a light layer.
6) Spilia Seaside — Cave-Side Showstopper
Why go: Dramatic cave setting over turquoise water; lobster and shellfish are the move.
Book: Request sea-edge seating for lunch or sunset.
7) To Maereio — Old-School Mykonian Meze
Why go: Intimate tavern for traditional seafood meze (plus land classics); locals’ favorite.
Plan: Go early or be ready to queue—tiny dining room.
Reality check: Menus, opening hours, and reservation rules change fast. Confirm week-of, especially in July–August.