Hakata (Fukuoka), Japan

As Japan's fifth largest city, Fukuoka offers a bit of everything - ancient temples, contemporary shopping malls, popular beaches, prominent art galleries and some of the best food in the country. The city's famous open-air food stalls, known as Yatai, serve their signature ramen in a variety of forms. History buffs will love Shofukuji, Japan's first Zen temple, founded in 1195. Get a glimpse into the past at The Maizuru Castle, with its almost 500-year-old remnants. And link to the present at the Castle's sizeable sports facility. Across the bay, Uminonakamichi Seaside Park is an expansive, family-friendly marine destination with a zoo, gardens, beaches and a large aquarium.