Founded in the mid-17th century as a winter quarters for traders and tax collectors, Irkutsk came to prominence in the 1800s. Participants in the Decembrist revolt against Tsar Nicholas I were exiled to Siberia in droves, turning Irkutsk into their cultural center. Today, it’s one of Siberia’s biggest and most important cities, with over half a million people, many universities, many historic churches and museums, and beautiful Lake Baikal, just about an hour away by train.

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.