In the shadow of Mount Fuji, Shimizu is one of the most beautiful ports in Japan. Walk through the pine groves of Miho, home to a 650-year-old Japanese black pine, or enjoy spectacular views of Mount Fuji from the lush, forested hill of Nihondaira. Take in the seascapes on a bay cruise, or learn of undersea delights at Japan's first sushi museum, and get a glimpse at feudal life in Japan in 200 BC at the archaeological site of Toro. Shop for traditional Japanese wooden handcrafts and fabrics unique to the region, and sample some yokan, a sweet jellied confection.

Japan's fourth largest city by population, Nagoya, is a centre of modern commerce, with Toyota, Noritake china and a Legoland theme park calling this capital home. Tour the Toyota Exhibit Hall, experience Noritake Gardens and sit amongst the stars in the planetarium at the Science Museum. Nagoya Castle, deemed a National Treasure, is a must-see, as is exploring their entertainment district, Sakae. This busy hub is where you'll find Nagoya TV Tower, the city's symbol, and Oasis 21, a multi-level public park with a futuristic water theme.

Engage with locals and indulge in local flavours in this welcoming city, known for its famed dish Katsuo no tataki (a type of tuna Tataki). The city centre was initially settled in 1601 as a town surrounding Kochi Castle, which is now one of the region's principal attractions. Delve into times gone by as you stroll along the famed, red Harimaya-bashi - the basis for an old local folklore song. Discover the lovely Katsurahama beach area, where the Sakamoto Ryoma Memorial overlooks the sea and honors this legendary Japanese peace negotiator.

History is never far from mind in Hiroshima, thus the city has created one of the most important and breathtaking memorials in the world, the Hiroshima Peace Memorial Park and Museum. Statues, halls, and monuments at this World Heritage Site honor those who fell in World War II. As one of Japan's largest islands, Hiroshima also offers rich natural beauty and a myriad of outdoor activities like biking, hiking and beaching. The local cuisine is plentiful, especially the signature "Okonomiyaki," a crepe filled with meat, seafood, cabbage, and vegetables. Oysters (usually grilled) serve as an additional fresh and delicious culinary draw.

As Japan's fifth largest city, Fukuoka offers a bit of everything - ancient temples, contemporary shopping malls, popular beaches, prominent art galleries and some of the best food in the country. The city's famous open-air food stalls, known as Yatai, serve their signature ramen in a variety of forms. History buffs will love Shofukuji, Japan's first Zen temple, founded in 1195. Get a glimpse into the past at The Maizuru Castle, with its almost 500-year-old remnants. And link to the present at the Castle's sizeable sports facility. Across the bay, Uminonakamichi Seaside Park is an expansive, family-friendly marine destination with a zoo, gardens, beaches and a large aquarium.

The Kanmon Straits or the Straits of Shimonoseki is the stretch of water separating Honshu and Kyushu, two of Japan's four main islands. On the Honshu side of the strait is Shimonoseki and on the Kyushu side is Kitakyushu, whose former city and present ward, Moji, gave the strait its "mon".

Nagasaki is often equated with the dropping of the atomic bomb, and there are many moving museums, memorials and monuments dedicated to its World War II history that shouldn't be missed. Yet modern Nagasaki offers a vibrant and charming atmosphere that's waiting to be explored. Among its cobblestone and rolling hills, the city boasts a rich culinary scene that will excite your inner foodie. To capture Nagasaki's scenic beauty, consider a cable car ride or harbour tour. Centuries-old shrines, temples and churches dot the landscape and are a must see.

The dormant volcano Hallasan formed many of the natural attractions found on Jeju. As South Korea's tallest mountain, Hallasan offers an abundance of hiking opportunities and is an UNESCO Biosphere Reserve showcasing a crater lake and an abundance of plants and wildlife. The Manjang Cave, formed by cooling lava, is the world's longest lava tube and is partially open for tours. Head from the mountain to the magnificent beaches and watch famed haenyo (powerful sea-women) dive for octopus, abalone, clams and more without the aid of a breathing apparatus. Don't miss the opportunity to sample fresh seafood dishes at a local restaurant.

What used to be an old fishing village, Sasebo has been a major naval port since the late 19th century - first with Imperial Japanese Navy and today as a base for the U.S. Navy. Don't miss a boat tour of the emerald-green 208 Kujuku Islands nearby, a beautiful sight set against the deep-blue waters of the bay. On shore, explore Sasebo's Zoological and Tropical Botanical Garden, featuring 80 animal and 1,200 plant species, all with spectacular views of the Kujuku Islands. And if you want to go Dutch, head to Huis Ten Bosch, a recreated 17th-century Dutch village complete with colourful tulip fields. For something more authentically Japanese, head to the Yorozu-cho district to visit a market teeming with fresh produce and seafood as well as handmade clothing and pottery.