Jeju Island: food and restaurants

Hi all!

I'll be spending about a week in Jeju in July, staying mostly in New Jeju. I've been looking up places to eat at (Naver, Google, here) but just wondered if anyone had more recent suggestions of must-try (or must-avoid) places.

I have no food restrictions and I'm fairly familiar with Korean food.

Also, I do like to watch/or read stuff about places I go to before I go, so if you had any suggestions that would be great too (other than Hyori's Bnb).