In a state of constant renewal and forever looking to the future, densely populated Tokyo is a dazzling introduction to Japan and its utterly unique culture. With more neon than Las Vegas and more Michelin stars than Paris, it’s a real assault on the senses.

Shimizu is one of the most spectacular ports in Japan, a sweeping bay in the shadow of the iconic Mount Fuji. You can spend some time admiring the views and wandering through peaceful pine groves, or visit the unique Shimizu Sushi Museum at the S-Pulse Dream Plaza shopping mall.

Small in size and cosmopolitan in its outlook, Kobe is a thoroughly pleasant city with a long and distinguished history as one of Japan’s main trading ports. Kobe’s past as a commercial hub is reflected in its architecture, with a number of unusually European-looking houses, as well as a charming, if slightly touristy, Chinatown.

Naha is the capital of Okinawa prefecture, a subtropical region of southern Japan with its own distinct culture. The city is a bustling commercial centre despite being flattened during the Second World War, and the architectural highlight is the elegant Shuri Castle, a UNESCO World Heritage Site.

Ishigaki is the most developed of the Yaeyama islands, an idyllic tropical archipelago located closer to Taiwan than mainland Japan. The offshore coral reefs make this a popular spot for diving and snorkelling, while the jungle interior offers some great hiking opportunities.

Keelung is a fairly unremarkable port city close to Taipei, Taiwan’s capital. Taipei draws on an interesting mix of Chinese, Japanese and Western influences, and is home to attractive temples, a burgeoning street food scene and Taipei 101, which was the world's tallest building until it was eclipsed by Dubai's Burj Khalifa in 2010.

The friendly southern Japanese city of Kagoshima enjoys a balmy climate, and sits just across the bay from the very active Sakurajima volcano, which erupts so regularly that an ‘ash forecast’ is included in local weather reports.

The small, laid back city of Kochi is situated on the south coast of Shikoku island, an important place of pilgrimage for Japanese Buddhists. Three of the 88 temples on the pilgrimage route are in Kochi, and the city is also known for its elegant 17th century hilltop castle.