Sailing away from Tokyo at night is dazzling, with a great view of the city lights. If you're embarking here, add a couple of nights to really experience the frenetic city. Hiring a guide is particularly worthwhile to navigate this sprawling metropolis, which is packed with sights and attractions. Cruise ships dock in Yokohama, south of Tokyo and connected to the city by rail.