Jižní Korea, Kjúšú, Honšú, Šikoku ze Soulu na lodi Celebrity Millennium