Flights to anywhere other than CJU or PUS are pretty limited these days. I think you can find quite a bit to do in Jeju if you want to get away from a city. Rent a car so you can see all you can in 2 days.

Kwangju is also worth a visit, but you might find the flight times mean its not worth the time.

Skip Daegu or Daejeon.