A boisterous port city on the surface, this urban capital of Crete hides millennia of history beneath its modern trappings. In Heraklion, scooters zip past Minoan and medieval relics such as the seaside Koules Fortress, while Turkish fountains bubble up in the shadow of apartment blocks.

Sandy, peaceful beaches and ancient ruins beckon travelers to Chersonisos, a one-time Roman port on the island of Crete. This is a family-friendly place, with plenty of activities for kids. The Lychnostatis Open Air Museum gives you the chance to explore the trades and lifestyles of early islanders. Exhibits include a herbarium, olive oil and wine presses and workshops on ceramics, shoe making and weaving. The aquarium showcases local sea creatures, as do the town's many traditional cafes, though in a completely different (and more delicious) manner.

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.

Pretoria is a vision of purple, thanks to its plethora of blossoming trees that gave the South African metropolis its nickname: Jacaranda City. Give in to the animal magnetism of the National Zoological Gardens of South Africa, then get up close and personal with the big, bad kitties of the Cheetah Research and Breeding Centre. The buildings of Pretoria reflect diverse architectural styles and influences, creating a unique urban landscape.

Mauritius is arguably Africa’s wealthiest destination, a tropical paradise with tons to do. Port Louis, the modern capital of this 38-mile by 29-mile island, is a bustling port with a revitalized waterfront and a busy market. But most visitors gravitate toward resort areas such as Mont Choisy, quiet Trou-aux-Biches and the more bustling Flic en Flac, popular with scuba divers. Rivière Noire is ideal for those looking for great deep-sea fishing.

South Africa’s most popular tourist destination offers the urban thrills of Cape Town, its adjacent wine country and an aura of the rich political history of South Africa. The Overberg's perfect whale-watching perches provide excitement of a different nature. The Garden Route's lakes and forests and the Klein Karoo's ostrich-farming towns and vineyards present another take on the Cape. For extra kicks, try bungee jumping or cage-diving among Great Whites.