Yokohama, with 3.6 million-plus residents, is Japan’s second most populous urban area after Tokyo, and is also one of the country’s major ports.

The capital of the Aomori Prefecture in northern Japan, Aomori derives much of its beauty from the apple orchards and cherry blossoms that encompass its landscape and the snow-covered Hakkoda Mountains that look on from a distance. Throughout its history, the city has been stricken with misfortune time and time again – in 1910, a fire destroyed Aomori, and during World War II, the city was left in ruins following an air raid – yet it always prevails. Aomori is cherished by many who believe a local legend that the grave of Jesus Christ lies within the southern part of Aomori prefecture. However, Aomori is perhaps best known for its renowned Nebuta Festival, an elaborate yearly event in which participants illuminate giant paper representations of samurai warriors, animals, and popular cartoon characters while parading them through the streets.

Wedged between sea, sky and mountains, this small fishing port has been esteemed for centuries for its superb seafood. Here, the Sea of Japan yields up both crab and hon-maguro, the prized Bluefin tuna esteemed by gourmets around the world. Sakaiminato is also your gateway to a very ancient region of Honshu. West of the city lies Izumo-taisha, one of the oldest and holiest shrines in Shinto. This area is dotted with burial mounds from Japan’s Bronze Age. The town of Matsue boasts the celebrated “Black Castle,” a six-story, black-walled castle that home to a clan of the mighty Tokugawa dynasty that ruled Japan for over 250 years. And to the east rises the great snow-capped summit of Mt. Daisen, considered one of the four most scenic mountains in all Japan.

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.

Kochi sits on the broad alluvial plain facing Urado Bay. This city in Shikoku takes its name from the great feudal castle that sits at its very heart. Completed in 1611, Kochi Castle was the seat of Yamauchi Kazutoyo, a noted warrior who supported Tokugawa Ieyasu in his successful quest to become Shogun. Tosa Province and Kochi Castle were Yamauchi’s reward for faithful service. There is an historical irony here: 250 years later, a Kochi native son – a former low-ranked samurai and now ronin named Sakamoto Ryoma – played a pivotal role in bringing the Tokugawa Shogunate to an end and restoring the Emperor of Japan to political prominence. The prize once awarded for faithful service had become a hotbed of support for the Meiji Restoration. Kochi is one of the wettest places in Japan – and a frequent target for cyclonic storms or typhoons. Southeast of the city, warm oceans currents washing against the Aki Mountains create a subtropical landscape of hibiscus, palm and ficus at Muroto-Anan Quasi-National Park.

Born as a 16th century castle town whose remains now lay scattered near a park and museum, Tokushima is best known for its colorful summer dance festival, the Awa Odori. But it may be Mother Nature who garners the most attention. Surrounded by 3,280-foot-tall mountains that hint at the wonders that lie beyond, the city is the perfect gateway to the mesmerizing Naruto whirlpools, the panoramic views from atop Mt. Bizan, and the spectacular gorges and vine bridges of Iya Valley. Whether you’re entranced with the ways of the warrior, or under the spell of the extraordinary attractions, Tokushima offers exciting new experiences and unforgettable new adventures.

Yokohama, with 3.6 million-plus residents, is Japan’s second most populous urban area after Tokyo, and is also one of the country’s major ports.