I spent a year living in Jeju and it was nuts how easy (and cheap) it was to fly back and forth to the mainland. I think I made the trip seven or eight times, sometimes just so I could go shopping or dancing. Not at all surprised that the route topped the list.