On average, how many days?

Hi!

I'll be visiting South Korea in a few months and would love to hear from frequent visitors about itinerary recommendations.

On average, for a first-time visitor who prefers a somewhat relaxed pace, how many days would you recommend spending in each of these cities?

Seoul

Gyeongju

Busan

Jeju

Thanks :)