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.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbour. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

This resort town, with its great beaches, has a bit of a Spring Break atmosphere (the parties start in the late afternoon and go all night). If dancing in a bikini is not your thing, though, no worries—you can explore a mediaeval monastery or enjoy cruises on the lovely blue water. Families will want to visit Water World, the biggest theme waterpark in Europe.

Your biggest daily decision in Side may be whether to head east or west. The town’s West Beach is closer to hotels, has calm water and fine sand, offers watersports, and is (not surprisingly) popular. If you’re craving a more relaxed day, though, head in the opposite direction. The East Beach is a bit rockier, but it’s less crowded—you’ll find the locals here.

Much of the old town district of Chania was developed around its harbor, which was built by the Venetians during the 14th century. Its lighthouse still proudly overlooks the Mediterranean. Here you’ll find several cinemas and historical attractions like the Archaeological Museum, a collection of Minoan and Roman artifacts that’s housed in the former Monastery of Saint Francis. Word nerds will especially enjoy the Museum of Typography.

Whether it’s day or night, the resort town of Sliema thrums with activity. Historic cathedrals, watchtowers, and forts spatter the area, while along the waterfront locals shop, dine, bar hop, or stroll along the promenade for views of the shimmering Mediterranean.

Lille is an architectural feast with strong Flemish influences from the Grand Place to the basilica of Notre Dame de la Treille to the quiet streets of row houses and gardens. For art buffs, Lille is home to the Musee d'Art Moderne and the Palais des Beaux Arts. Children will enjoy the Parc de Zoologique. Savvy travellers know that Lille has a fine public transit system, making this historical hotspot a pleasure to visit.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon", but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.