Подскажите, пожалуйста, не будет ли вопросов на границах из за того, что летим из России на о.Чеджу, а обратно в Россию уже из Сеула? Сталкивался ли кто-нибудь?

Вопросы могут быть в любом случае. Но в вылете из разных аэропортов нет ничего странного.

О.Чечжудо то же Корея,так что непереживайте,вы же туристы,ваши передвижения по Корее ваше личное дело.