Centrally placed in the heart of the Nagasaki prefecture, Sasebo is a quaint, romantic town blessed by nature. Hike up Mount Ishidake to take in the scenery from Ishidake Observatory: In the distance, youll see tiny emerald green islands nestled in the calm bay surrounded by mountain peaks. Stop by one of many festivals and celebrations that happen here throughout the year: Indulge in flavourful oysters during the winter-long oyster festival at the Kujukushima Pearl Sea Resort, or dance with the locals in the yearly, city-wide Yosakoi Sasebo festival held in autumn. Cruise to Sasaebo, Japan and dont miss Huis Ten Bosch, a replica Dutch town with Netherlands-inspired theme park rides that reflects the Kyushu regions heritage as a cultural crossroads.

Japans southernmost major city, Kagoshima delivers a memorable mix of unique cuisine, historical attractions and outdoor activities in its temperate weather. Take the short ferry ride from the port to Sakurajima Yogan Nagisa Park and immerse yourself in its natural grandeur — take a rejuvenating soak in the 100-meter-long natural hot spring, and take in views of the areas most iconic landmark: Sakurajima volcano, nicknamed the Vesuvius of Japan. Then, take in sweeping bayside vistas at Sengan-en, the elegant estate of the Shimadzu samurai clan, and stroll through its cherry blossom-filled gardens. Cruise to Kagoshima and head to Yurigahama Beach, with its bright waters and mysterious sandbar that appears each month in a slightly different spot, depending on the tides.

Kumamoto City offers insight into both Japans samurai past and its modern-day love of kawaii cuteness. Check out the citys old downtown area dominated by Kumamoto Castle, a reconstruction of the fortress from which samurai lords ruled their domain. Cruise to Kumamoto and walk alongside the Shirakawa River past traditional Japanese gardens the homes of prominent 19th- and 20th-century writers — pop into the former residence of Lafcadio Hearn, one of the first Western writers to settle in Japan. Then, see ancient and modern art and relax in the calming stone garden at the Kumamoto Prefectural Museum of Art, or head to Musashizuka Park to see the tomb and statue of famous swordsman Miyamoto Musashi.

Just off the southern coast of the Korean peninsula lies an idyllic isle that just may remind you of Hawaii. Jeju island (Cheju-do in Korean) is a volcanic island dominated by Halla mountain and replete with spectacular waterfalls, sandy beaches, lava formations, citrus groves and warm tropical water. What more could you ask of Koreas preferred destination for honeymooners?