Думаю на счет маршрута и покупки авиабилетов - есть ли смысл прилетать в Сеул, а улетать из Пусана ( например)

Если стоимость билетов и наличие рейсов позволяет, то почему бы и нет. Можно, например, прилететь в Сеул на 6-7 дней, потом на Чеджу на 3-4 дня, и потом в Пусан на 3 дня, если хотите посмотреть как можно больше.

Из Сеула в Пусан автобусы, поезда ходят часов 4-6 потратите. Мне автобусы ближе и комфортнее, заодно из окна все видно, автобусы сверх комфортные. Пусан прекрасный город, не пожалеете