The best view of Hakodate is seen from high atop its namesake mountain. Ride the gondola to the observation deck and gaze down at the spectacular vista below. Immerse yourself in history within the star-shaped walls of Fort Goryokaku and explore the site of famous battles that transformed Japan. Work up an appetite strolling along the city's sloping streets and enjoy a mouth-watering seafood rice bowl (kaisen-don) from the Hakodate Morning Market.

In Aomori, immerse yourself in history as you visit fascinating archaeological sites, ancient villages and cultural museums. Come hungry for culinary delights and create your own donburi from the fresh, local seafood sold at Furukawa Fish Market. Or discover one of the city's many apple groves and taste green and red apples and homemade jams and juice.

Sakata had its heyday in the Edo period (1603 to 1886), when it was a wealthy port town populated by nobles and merchants. Step inside the Historical Abumiya Residence opposite the city hall, and you feel transported back in time to the home of a wealthy shipping agent. Admire the tranquil garden and make your way through the rooms divided by shoji screens. Fast forward just a bit to the Meiji Period (1868 to 1912) when you enter the Sannō Club, a lively, decadent private club lavishly decorated. For nice views of the ocean, head to Hiyoriyama Park, pick a spot on the hillside and relax.

Head to Kanazawa and the Ishikawa Prefecture and you step back in time to the Edo Period (1603 to 1886), the height of samurai culture. Thankfully, Kanazawa was the second-largest city (after Kyoto) to make it through World War II intact. As a result, parts of the old castle town, including the Nagamachi samurai district and chaya entertainment districts, have survived in pretty good condition. Keep your camera ready to capture the rows of teahouses in the historic Geisha district. Kanazawa also boasts attractive temples, a wide variety of museums and a lively market dating back to 1721. About an hour away is Kaga Onsen, healing hot springs that are well worth a day trip.

Busan - South Korea's second largest city - is a harmonious blend of age-old culture and contemporary metropolitan flair. The downtown skyline and Bampo Bridge are two of Busan's visual wonders. The old-world Buddhist temples and vintage structures preserve the essence of Korean history and culture. Equally captivating is the abundance of Busan's natural landscape, from miles of unspoiled beaches to expansive mountainous terrain. Busan is also home to one of the largest trading ports in the world, and its growing popularity in tourism and commerce makes this South Korean city a must-see destination.

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.

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.

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".

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.

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.

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.

Once a sleepy fishing village, Yokohama is now one of Japan's largest ports and your gateway to Tokyo. Ancient traditions and historic sites blend into modern culture, crafting a city unlike anywhere else. In Tokyo, you can walk among both neon-glowing skyscrapers and regal temples. Browse stores showcasing the latest advances in technology or retreat to one of the tranquil gardens surrounding the Imperial Palace. Savour traditional cuisine at a Michelin-starred restaurant and witness the centuries-old sport of sumo wrestling. This cosmopolitan hub offers a vast selection of attractions and activities and a wealth of culturally and historic sites. Whether this is your first or fifth visit to the city, Tokyo will captivate your imagination.