Tokyo
We started and finished in Tokyo. On the first evening we walked from the Imperial Hotel to Sushi Zanmai in Yurakucho; the next day we crossed the city: the Shibuya scramble crossing, Senso-ji temple in Asakusa, the view from Tokyo Skytree, street food at the Tsukiji outer market and the bay at Odaiba. On the last day we went up the Tokyo Metropolitan Government Building in Shinjuku, where the observation decks are free, and walked through Ginza.
Kyoto
The ship docked in Osaka, so Kyoto was a day trip. We saw Nijo Castle and its gardens, Nishi Hongan-ji, and the Golden Pavilion of Kinkaku-ji shining on its pond, then had sushi near Kyoto Station and took the bullet train. If you can, give Kyoto at least two days: the temples are spread across the city and each one deserves an unhurried visit.
Osaka
Our ship docked at Tempozan, next to the giant Ferris wheel on Osaka harbour. We walked through Osaka Castle Park up to the castle, then rode to the top of Abeno Harukas, a 300-metre tower with the whole city below, and had a wagyu steak lunch in the same building. Osaka calls itself Japan's kitchen, so come hungry: Dotonbori and Kuromon Market are the classic places to eat.
Hiroshima & Miyajima
From Hiroshima we took the ferry to Miyajima. Deer walk freely around the island, and the great torii of Itsukushima Shrine stands in the sea: at high tide it seems to float, at low tide you can walk out to it. Back in Hiroshima we had lunch at a conveyor-belt sushi bar in the You Me Town mall. With another day, see the Peace Memorial Park and the Atomic Bomb Dome.
Kochi
Kochi was a short stop, and we spent it eating. At Hirome Market, a big covered food hall in the centre of town, we picked up katsuo no tataki, the seared bonito Kochi is famous for, then had a wagyu yakiniku lunch near Harimayabashi. Kochi Castle is a short walk from the market and is one of only twelve castles in Japan whose original keep still stands.
Nagasaki
In Nagasaki we started at Nabekanmuriyama Park, a lookout high above the harbour where our cruise ship looked tiny. Then down into the city: Megane Bridge, the old stone "spectacles" bridge over the Nakashima River, and the shrine gates on the hill by Nagasaki Park. Lunch was conveyor-belt sushi at Bibi Sushi in the new Nagasaki Stadium City, with beautiful fatty tuna. Glover Garden, Dejima and the Peace Park are also worth your time.
Kagoshima
Kagoshima looks across the bay at Sakurajima, an active volcano that often trails a plume of ash. We watched it from the waterfront by AEON Mall Kagoshima, not far from the cruise port, and had wagyu shabu-shabu at Shabu Sai inside the mall. To get closer, take the Sakurajima ferry: it runs around the clock and the crossing takes about 15 minutes.
Shimizu & Shizuoka
Our last port was Shimizu, in Shizuoka. By the harbour, the Kashi-no-Ichi market sells fresh wasabi roots, local peaches and the day's catch, and inside its Maguro-kan hall we had a tuna bowl at Donpuku. A short walk away, S-Pulse Dream Plaza has a whole street of sushi restaurants. On a clear day Mount Fuji rises behind the port.