Also, see this posts Get in segment for information on travel to Jeju. Another option for getting to Jeju might be to just take KTX to Busan and capture a ferry but This might be each much less economical and efficient. Dining establishments in the region are usually properly catered https://socialfactories.com/story3014185/here-an-overview