The largest city on the Adriatic Coast, seaside delight Split has been under Roman, Venetian, Austrian, French, Italian and Yugoslav control. There is an abundance of restaurants and wine cellars. Sites such as Diocletian's Palace and Mausoleum, the Grgur Ninski Statue and the Cathedral and Bell Tower of St Domnius justify its position as a UNESCO-designated World Heritage Site. The city's coves offer several lovely beaches, including central Bacvice. Ferries link Split to Dalmatian summer resorts.

There are beaches for everyone on Paros—families, partiers, watersports enthusiasts, honeymooners. Anyone can find their perfect stretch of golden sand. The same breeze that rustles orange and pomegranate trees will power your kitesurfing or windsurfing session. In the capital city of Parikia, make sure to pay your respects at the Byzantine “church of 100 doors” (Panagia Ekatontapillani) and visit the seaside ruins of a medieval castle built from the marble remains of an ancient temple.

With miles of sandy coastline, it’s no surprise that Fuengirola is a major draw on Spain's Costa del Sol. But the resort town offers than just beaches—a Moorish castle, immersive bio-zoo, amusement parks, and retail zone provide entertainment for the whole family.

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.

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 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.

“Nosy Be?” Is that a typo for “Noisy Bee?” Nope. It means “big island” and it is just that; a large island off the northwest coast of Madagascar. Here you’ll find volcanic lakes, lazy lemurs, rum distilleries, Ylang Ylang plantations and intricate coral reefs that are practically begging to be explored. Flora and fauna lovers will be in seventh heaven at the beautiful Lokobe Nature Special Reserve. Audiophiles should visit in May, to experience the four-day Donia Music Festival.