Cobalt Shrines – Busan, Nagasaki & Shimizu

About this cruise

The kind of trip where you lose track of what day it is, and nobody cares. 12 nights from Incheon on May 26, 2026, visiting Jeju Island, Busan and Nagasaki, with additional stops along the Japan, Korea, China & Taiwan. Last stop: Tokyo. There's a stretch of back-to-back port days, so those days are busy, but the sea days around them give you time to recharge. Karaoke bars, hot springs, and temples draped in moss. East Asia does culture and chaos in equal measure. Most ports give you about 11 hours, so you can do more than just tick off the main sights. As for the ship itself, Celebrity Millennium takes the food seriously, with 10 restaurants to choose from. 5 are included, and the rest are worth the splurge. 12 nights is long enough to build a routine on board: favourite restaurant, favourite deck chair, favourite people. It starts to feel like a floating village. A proper voyage for people who like to take their time and hate rushing through destinations. Pro tip: fly in the day before. Incheon has plenty to offer, and you'll board relaxed instead of rushed. A spring departure helps too: decent weather and a calmer feel at each port. Good route, good ship, good timing. It all lines up.