Make sure to get the cutlass fish (gal-chi) if you go to Jeju, it's their specialty and delicious. I'd recommend even if someone doesn't like seafood since it doesn't have a fishy taste at all.
I’ll definitely check that out and yeah Jeju is definitely on the bucket list. It looks beautiful over there.