1. Jeju Bay Oedo-dong
With the sea filling every window, plates of whole grilled hairtail and steaming galbi-jjim arrive with a gentle, savory perfume that makes you lean forward before the first bite. Loved by locals and travelers alike, Jeju Bay is a smooth airport-side first stop where the fish skin crisps, the broth runs deep, and your pup can relax by your side. Come a bit before sunset for warm light and easy parking, and order per person to keep the kitchen pacing steady.
Set upstairs with an elevator and private table divisions, it is an easygoing place for families, couples, and well-behaved pets to linger over the view.
- Order this: Whole grilled hairtail or Korean beef short rib stew with rice and seaweed.