Chaotic, crowded, and cosmopolitan, Jakarta, the capital of Indonesia, is a city of contrasts. Home to millions of people from around the world, the city is a mixture of languages and cultures, poverty and wealth. The city boasts some of the best nightlife in Asia and some of the worst traffic. Every holiday, the locals escape the pollution and the crowds to enjoy relaxing diversions like Ancol Dreamland, an amusement area featuring water parks, beaches, golf courses, and a SeaWorld.

Vlad the Impaler stated his claim to Bucharest in 1459. His citadel on the Dambovita was the first of flotillas of palaces, many of which still stand. Four subway lines and a modern bus network transport visitors and commuters. Nicknamed "Little Paris", Bucharest's elegant early 20th-century architecture shows French influences. Don't miss the Village Museum, Romanian Athenaeum and the Peasant Museum. You can't miss the Palace of Parliament, the second-largest building in the world (after the Pentagon).

Bosnia and Herzegovina's fascinating capital Sarajevo nestles among dramatic peaks, a bustling and welcoming city. War took its toll, with the 1992-1996 siege hitting hard. But the lively, diverse, museum-rich city has been almost entirely reconstructed. Don't miss Bijambare caves, set in thick forests and amid lakes to the north of the city, or Bosna Springs, from which the country takes its name. Site of 1984's Winter Olympics, Sarajevo offers spectacular skiing on Mount Bjelasnica Jahorina.

It’s always hard to fill the shoes of someone who used to do your job very well. If you’re the choirmaster at St. Thomas Church in Leipzig, guess whose shoes you have to fill? Bach’s. (No pressure.) Leipzig is closely connected to classical music—Wagner was born here, and Mendelssohn established a conservatory here in 1843. If you’re more of a melancholy, contemporary type, visit during the Wave-Gotik-Treffen, billed as the world’s largest "dark" (Goth, industrial, punk, etc.) music festival.

Munich exudes Bavarian charm. Beer fanatics should head immediately to the Hofbräuhaus, a hops heaven that’s been churning out the good stuff since 1589. The drinking is downright legendary during Oktoberfest, a celebration of local beers and German specialty foods. Emulate world-class athletes at the Olympiapark, where skating on the Olympic ice rink will make you feel like a champion. The promenade of Marienplatz is perfect for people watching and gawking at the Glockenspiele of City Hall.

Dating from at least the 10th century, today Kassel is most famous internationally as the home of Documenta, an every-five-years exhibition of modern and contemporary art. In the late 17th century Kassel received a large influx of Huguenot refugees from France. During the 1800s, it became the capital of the Brothers Grimm's Fairy Tale Route. In 1943, the city was virtually razed by British bombers, leaving few old sights, but the 18th-century Wilhelmshöhe Castle overlooking the city remains.

There are 2,000 years of history in Cologne, and visitors here will find everything from Roman towers to Gothic churches to fine examples of modern architecture. Cologne has a variety of museums, too—check out the Museum of Applied Art, the Museum Ludwig and, if you have a sweet tooth, the Chocolate Museum. Be forewarned, though—the gift shop at the latter will utterly ruin your diet.