No problem using the GPS. You cannot program the written language to English, but you can change the audio to English.
Just key in the phone number of your destination and you are done. Anyway it's better if you could learn some Hangul before going there too, so that you can make sure the destination shown in GPS is correct.
Actually most of the attractions are nearby Seogwipo (and Jungmun) area, for example, the three most famous waterfalls are all nearby. Hallasan also easily accessible (nearer) from here.
I don't really explore much of Jeju-si. Only went to Yongduam Rock, Loveland, Mysterious Road, Gimnyeong Maze Park and Manjanggul Lava Tube there.
While for Seogwipo, Teddy Bear Museum, Jeongbang Falls, Cheonjiyeon Falls, Cheonjeyeon Falls, Alive Museum, Seosokkak Estuary, Olleh Market.
Don't miss out east of the island too. For example Seongsan Ilchulbong, where you can see women diver show.
Much thanks for the recommendation.
Probably not going to the waterfalls, as Feb still winter must be freezing cold there ..