What do you like to do on your trip usually?
I suggest you to do some hiking around jeju walking road.
there's a well developed hiking course which is called jeju olle ('olle' is a traditional word used in jeju province)
In particular, I suggest you to visit the course No. 6~8.
They are most beautiful among all of the courses.