Travel to Seoul and discover its 5,000-year-old heritage amidst the ultra-modern high-rises. Visit the magnificent 14th century Gyeongbok Palace and stone pagoda, the National Museum and the bustling antique district. Or spend a day in the serene atmosphere of a Zen Buddhist temple and a historic Korean village. Tour the DMZ and rediscover the drama of recent history. Or simply wander the fish market and promenade at Incheon.

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.

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.

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.

A visit to Kanmon Straits is an opportunity to experience one of the Japan's most incredible waterways. This expansive channel connects two of Japan's four main islands, Honshu and Kyushu. The best views of the surrounding scenery are from above. Hop on a helicopter ride or visit Mt. Hinoyama in Shimonoseki on the north side of the strait. On the south side, you can visit Kokura Castle in Kitakyushu. Make your way to either side using an underground pedestrian walkway or crossing Kanmon Bridge, one of the 50 largest suspension bridges in the world.

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 you approach the coastal town of Beppu, it might appear as if the town were smoldering. In reality, it's steam escaping from its many hot springs, Beppu's claim to fame-along with hot spring experiences, from mud baths to sand baths. Their most famous, Hell circuit (Jigoku), are only for admiring, not bathing. Beppu Park, in the city's centre, offers green space and a vibrant Japanese garden. In spring, cherry blossoms attract thousands of visitors; in fall, autumn leaves do the same. Tomonaga Panya, a local bakery since 1916, has an English menu and a signature delicacy, wanchan (doggie) bun. Guests love its custard filling and raisin face.

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.