1. Jejutonggalchi (제주항통갈치 해운대점) Haeundae
A locals-and-travelers favorite at the entrance to Haeundae Beach, where Jeju-sourced cutlassfish meets the grill until the skin shatters and the flesh turns buttery and sweet. The aroma is ocean-clean, the plating generous, and families return for the reliable flavors and breezy multi-floor seating. Peak times can draw lines, yet the payoff is the kind of seaside meal you replay long after sunset.
- Order this: Grilled Jeju cutlassfish set with rice and greens; add a stew to balance the richness.