Passengers flying into Kagoshima Airport in Kyushu pass over verdant mountains and lush agricultural fields just before landing. This rich terrain, fertilized by ash from a nearby active volcano, partially explains one facet of the prefecture's reputation: Kagoshima is famous for healthy cuisine.

Centuries-old seaports have brought foreign spice to the mix, and Kagoshima's powerful leaders of the past and its devoted artisans have ensured that pride will continue to protect traditions here. Aside from being a heaven for foodies (and drink enthusiasts) though, the place sports a plethora of natural spas for the ultimate in relaxation.

In fact, you'll find the first spa stop just outside the tiny airport's arrivals and departures area. To use the ashiyu (hot water foot bath), simply pop ¥100 into the nearby honesty box to purchase a small souvenir towel, doff your shoes, then dip your dogs in to revive the blood circulation in your legs and lift your spirits.