Sasebo, Japan

What used to be an old fishing village, Sasebo has been a major naval port since the late 19th century — first with Imperial Japanese Navy and today as a base for the U.S. Navy. Don’t miss a boat tour of the emerald-green 208 Kujuku Islands nearby, a beautiful sight set against the deep-blue waters of the bay. On shore, explore Sasebo’s Zoological and Tropical Botanical Garden, featuring 80 animal and 1,200 plant species, all with spectacular views of the Kujuku Islands. And if you want to go Dutch, head to Huis Ten Bosch, a recreated 17th-century Dutch village complete with colorful tulip fields. For something more authentically Japanese, head to the Yorozu-cho district to visit a market teeming with fresh produce and seafood as well as handmade clothing and pottery.