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.

About an hour south of Mombasa, the sparkling white sands and lush greenery of Diani invite you to relax under a beach umbrella with a refreshing drink. Try a camel ride for the tourist experience or book a bike tour inland for a glimpse of life in local villages. Diani is also a base for several safari companies.

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.

Mombasa, with a population of 900,000, is no sleepy seaside village. Its beachfront hotels appeal to travellers in search of sun, sand and surf, while its Arab, Indian and colonial European heritage makes for a wide variety of sights to see. Can't find a taxi? Travel by tuk-tuk, a three-wheeled auto rickshaw.

Sitting where the Phoenician colony of Hadrumetum once stood nearly 3,000 years ago, the modern-day Sousse is a resort destination, especially popular with Europeans. Sometimes called "the Pearl of the Sahel" (referring to the central section of Tunisia's eastern shoreline), Sousse is prized for its excellent beaches. Arab-Islamic since the 7th century AD, the city has many fascinating attractions, like the 9th-century Great Mosque, and its medina is a UNESCO World Heritage Site.

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?

Visit the charming Italian town of Cattolica during the annual Pink Night summer celebration, and you’ll be rewarded with lively concerts and glamorous parades. The rest of the year, you can enjoy beautiful golden beaches that span the Adriatic Sea. Once a resting place for traveling pilgrims, Cattolica was also a favorite spot of Lucien Bonaparte, younger brother of Napoleon.