A village dating back to Yoritomo's shogunate government in 1192, Kamakura lies amid wooded hills filled with Buddhist temples and Shinto shrines. Local university students offer free guided tours leaving from Kamakura station. Visit the Tsurugaoka Hachimangu Shrine, dedicated to the Shinto god of war, patron deity of the shogun's family, and walk inside the Great Buddha.

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.

Ancient civilization gets a tropical beach twist in Mui Ne, a resort town in southeast Vietnam. Formidable Cham towers seem to keep watch over the visitors who come here for the epic kitesurfing or to frolic along the sand dunes. Candy-colored fishing vessels bob gently in the waters of Mui Ne Harbor, where you can buy steamed seafood that’s literally fresh off the boat.