A group of islands and islets some 25 miles off the Tanzanian coast, the Zanzibar Archipelago is headlined by Unguja (often referred to simply as Zanzibar) and Pemba. Once a separate nation, Zanzibar has a long history of trade with the Arab world, dating back to at least the 11th century. The capital, Stone Town, is a UNESCO World Heritage Site and has many interesting historic attractions. Zanzibar's bright white beaches and nearby coral reefs make it very popular with the sun and sea set.

Former palaces and Arab mansions along the twisting streets of Stone Town hint at a grander age for this port city on the western coast of Zanzibar. The Old Fort, built in the 1700s to fend off the Portuguese, now hosts local performances, a café and an art gallery. Overstuffed bazaars lend an air of nonstop bustle. Mafia Island Marine Park sits just offshore, a haven for snorkeling the local reefs. Day tours visit working plantations where the island's legendary spices are grown.

The Zanzibar Archipelago, located in the Indian Ocean 15 miles off the coast of Tanzania, is a breathtaking spot to escape from the world. You’ll enjoy clear, turquoise-blue water; shallow sandbars perfect for wading; and many small, nearly deserted islands virtually unvisited by tourists. Explore the World Heritage Site of Stone Town, Zanzibar City’s old quarter. Or just go beach to beach between tiny fishing villages—each one's better than the next.

It’s nicknamed the Eternal City for a reason. In Rome, you can drink from a street fountain fed by an ancient aqueduct. Or see the same profile on a statue in the Capitoline Museum and the guy making your cappuccino. (Which, of course, you know never to order after 11 am.) Rome is also a city of contrasts—what other place on earth could be home to both the Vatican and La Dolce Vita?

Munich was almost completely destroyed in two world wars, yet it's managed to recreate much of its folkloric, Bavarian past. Oktoberfest is legendary, but you can visit the Hofbrauhaus any time of year for an immense beer. Olympiapark, the site of the 1972 games, is not to be missed (you can skate on the Olympic ice rink and swim in the pool). On a somber note, take time to visit the concentration camp at Dachau—it's an intense, yet unforgettable, glimpse into the not-too-distant horrors of the Holocaust.

Like Rome, Bamberg sits on seven hills, though these are lush, green Bavarian ones. You’ll find all sorts of architecture here, so enjoy exploring the cobbled streets. Plenty of shopping and museums await you, as do nine different breweries. The city loves markets and festivals, especially around Christmas.

Just across the Rhine River from Dusseldorf, Neuss was founded by the Romans in 16 B.C., as the military colony of Novaesium, making it one of Germany's oldest Roman settlements. The town thrived in the Middle Ages, and in the late 15th century staved off the Siege of Neuss by Burgundian leader Charles the Bold. Museum Insel Hombroich is one of the city's main attractions, a unique venue fusing nature, art and architecture amid the heavy industrialization of the Rhine-Ruhr area.