初めての済州島で絶対に行くべきところは？

60代50代の夫婦で4月5月の大型連休に2泊3日で済州島に遊びに行きます。
ここだけは絶対に外せない場所や食事をするところがあれば教えてください。
どちらかというと食べることがメインです。