Tokyo

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don't forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle

At Sea

Hakodate

Hakodate overflows with historic architecture and steamy hot springs . Located along Hokkaidos southwestern tip, its the perfect spot to begin exploring this islands unique history and culture during your vacation. Cruise to Hakodate and start your day at the morning Hakodate-Asaichi, or Morning Market, and tuck into a hearty kaisendon, a bowl of ultra-fresh sashimi fish over steamed rice. Then, relax with a soak in the Yunokawa hot springs on Hakodates outskirts, or check out Goryokaku Fort ? the nearby tower lets you take in a birds-eye view of the star-shaped design surrounded by a moat. And dont leave without taking in the million-dollar views of the city from atop Mt. Hakodate.

Otaru

Once the flourishing trade center of colonial Hokkaido, Otaru is characterized by its canal lined with old western-style warehouses. Today, the canal still bustles, but now it's travelers as opposed to merchants who frequent the waterway; and the stone buildings that once stored goods now harbor museums, stores, and trendy eateries.

Aomori

Aomori, a prefecture in the northern part of Japan's main island of Honshu, is known for natural landscapes including volcanic mountain ranges. Towada-Hachimantai National Park, near the southern border, has hot springs, autumn foliage in Oirase Gorge, skiing at Mount Hakkoda and lava domes around Lake Towada. Aomori, the capital, is a laid-back port that hosts the Nebuta summer festival.

Niigata

Niigata is the place to go to experience Japans natural bounty. With four seasons of dramatic beauty ? with a full month of cherry blossoms in spring, lush greenery in summer, golden hues in autumn and snow-capped mountains in winter ?this port city on the Sea of Japan is a nature lovers dream.

Toyama

Along the meandering bullet train tracks of the Hokuriku Arch lies Toyama prefecture, famous for its mountainous surroundings that ensure an abundance of pure spring water for its inhabitants. As much as Toyama is well-known for landmarks such as the Tateyama Kurobe Alpine snow wall that draws troves of visitors a year, and the Kurobe Gorge that opens up its natural beauty on a sunny day, dig deeper into the heart of the prefecture and youll discover hidden gems sprawled along its streets.

Kanazawa

Nicknamed "Little Kyoto," Kanazawas rich history and culture ranges from geisha districts to a 16th-century castle. Locals here enjoy the good life away from big-city buzz, whether they're picking up fresh seafood at Omicho Market or strolling Kenroku-en Garden's manicured paths

Sakaiminato

A busy port in Tottori Prefecture on the Sea of Japan, Sakaiminato is a gateway to some of Japans best nature and slow-paced, traditional culture. Head to Daisen Oki National Park, where you can hike up volcanic Mount Daisen, stopping for a rest inside Daisen-ji Buddhist temple, which lies halfway to the summit. In Sakaiminato city, walk along Mizuki Shigeru Road, lined with statues inspired by Japanese comic legend Shigeru Mizukis characters ? pop into the museum of the same name to see the artists original comics. Cruise to Sakaiminato and drive out to Matsue Castle ? finished in 1611, its one of the oldest still-standing castles in Japan ? and continue on to the ancient Shinto shrine at Izumo Taisha.

Busan (Pusan)

Despite its status as Korea's second largest city, Pusan (or Busan) does not neglect the country's obsession with nature. The city's undulating hills result in an unusual mix of forested slopes, rugged beaches, lurching cliffs and hot springs. Pusan's seafood is legendary.

Nagasaki

The A-bomb Hypocentre (the exact point where the atomic bomb hit in 1945) brings most people to this pleasant, easy-going city. As a crossroads of cultures, it is imprinted with Chinese temples, Catholic churches and European-style houses, and imported cuisines and festivals flourish.

Kitakyushu, Japan

Hiroshima

A bustling metropolis dotted with leafy parks and ancient shrines, Hiroshima is a city with deep historical significance that has its eyes on the future. Here, youll find rebuilt traditional castles standing next to modern skyscrapers. Get a better understanding of the citys place in 20th-century history at the Hiroshima Peace Memorial Museum. Walk mindfully through the Peace Park area ? see the Cenotaph for the atomic bomb victims and the towering Peace Flame monument overlooking a reflecting pool. Then, check out nearby Miyajima Island: See Itsukushima-jinja Shrine, a floating shrine gate based on a 6th-century original. Cruise to Hiroshima, Japan and hike Mount Misen ? the summit offers quiet temples and dramatic views of the surrounding peaks.

At Sea

Takamatsu

Takamatsu is a port city on Japan's Shikoku Island. It's known for the sprawling Ritsurin Garden, with a teahouse, koi ponds, landscaped hills and pine forests. To the east, atop Mount Yashima, Yashima-ji Temple offers panoramic views over the Seto Inland Sea. Nearby, Shikoku Village is an open-air museum with a collection of historical buildings from around the island. To the south are the hot springs of Shionoe.

Kobe

Perched on a hill sloping down to the sea, Kobe is a maritime gateway to one of Japans most metropolitan cities. Mt. Rokko dominates the skyline ? from the summit, you can glimpse one of the best views in all Japan. Of course, Kobes also famous for breeding Wagyu cows that produce some of the highest-quality beef in the world. The stuff is so delicious that almost every restaurant in the area stocks it. Cruise to Japan and make your visit a full foodie mission and stop off at Osaka to indulge in the local tradition of kuidaore ? "eat until you drop."

Kobe

Perched on a hill sloping down to the sea, Kobe is a maritime gateway to one of Japans most metropolitan cities. Mt. Rokko dominates the skyline ? from the summit, you can glimpse one of the best views in all Japan. Of course, Kobes also famous for breeding Wagyu cows that produce some of the highest-quality beef in the world. The stuff is so delicious that almost every restaurant in the area stocks it. Cruise to Japan and make your visit a full foodie mission and stop off at Osaka to indulge in the local tradition of kuidaore ? "eat until you drop."