There are lots of nice places in Jeju. The trick to enjoying it is to go there midweek during autumn or spring to avoid the crowds. Hyeopjae is about an hour west of Jeju City.
In the distance is Biyangdo Island
The full size picture is here