It took Commodore Perry and American gunboat diplomacy to open Japan to the outside world after two centuries of self-imposed isolation. In 1859, the port of Hakodate became the first Japanese city fully opened to Westerners under the Treaty of Amity and Commerce. Foreigners soon flocked to Hakodate, and today visitors wandering the cobblestone streets of the city's Motomachi District can view their Western-style frame houses. Hakodate, once a fishing port famed for its high quality fish and shellfish, quickly became Hokkaido's largest city and one of Japan's most important ports. The Great Hakodate Fire of 1934 dealt the city a near fatal blow - a blow from which Hakodate was slow to recover. Today the city is Hokkaido's third largest - surpassed by Sapporo and Asahikawa - but retains its foremost position as the finest Japanese producer of sushi's raw product: the high quality seafood caught in Hokkaido's cold waters. It may not compare to Tokyo's Tsukiji's Fish Market, but at Hakod…

Traditionally famous for rice making and sake production, Niigata is the place for gourmet aficionados. It is also well known for the seafood caught from the Sea of Japan. With this variety of the commodity produced locally, Niigata developed from the wealth gained through shipping and trade by Kitamae-bune, which were cargo ships operated along the Sea of Japan between Hokkaido and Osaka from mid-18th century to the end of the 19th century. To the south of Niigata is the Tsubame-Sanjo area famous today for metalworking. This derives from the production of Japanese nails used for Japanese traditional architecture. To discover Japanese craftsmanship, you will have the chance to visit the Suwada Open Factory. Also nearby is the religious center of Niigata in Yahiko. The Yahiko Shrine has gathered the devotion of the locals for more than a millennium.

The second largest city in South Korea, Busan is your gateway to a fascinating land whose culture is a unique amalgam of old and new. Modern high-rise towers dwarf ancient Buddhist temples. The city's bustling business district offers a stark contrast to the serene grounds of Yongdusan Park. In short, Busan is a microcosm of South Korea, a nation whose startling economic success often obscures one of Asia's most sophisticated and venerable cultures. Busan was the scene of bitter fighting during the Korean War. The United Nations Memorial Cemetery marks the final resting place for the troops from 16 nations who gave their lives during the conflict.

Sasebo is a city located in Nagasaki prefecture on Japan's Kyushu Island. It's known for Huis Ten Bosch, an amusement park modeled after a Dutch town, with canals, replica buildings, windmills and flower gardens. Kujukushima Aquarium has dolphins, coral reefs and many jellyfish. Off the coast, boats cruise among the forested Kujukushima Islands, part of Saikai National Park. To the south, Saikai Bridge is a popular spot to view cherry blossoms.

From the 12th century to the Meiji Restoration of 1868, Kagoshima was the chief stronghold of the mighty Shimazu clan. The city lies at the top of the Satsuma Peninsula, a mountainous, geothermal wonderland of hot springs and geysers. The area is also rich in modern Japanese history: Saigo Takamori and the Satsuma samurai were leaders of the Meiji Restoration that toppled the shogun and restored the Emperor to power in 1868. In 1877, dissatisfied with the direction of the new government, Saigo led the Satsuma Rebellion, which ended in his death and the final defeat of the samurai. The symbol of Kagoshima is Sakura Jima - the volcanic island that sits just offshore. The volcano has erupted over 30 times in recorded history.