The pristine white beaches of Tarifa are just as majestic as the 800-year-old castle that stands proudly in this southern Spanish town. Windsurfing or kitesurfing is an absolute must, and the sea sparkles with the promise of bustling marine life—perfect for enthusiastic scuba divers. At night, Tarifa itself sparkles with bars, nightclubs and tapas bars galore.

Unlike many of its coastal neighbours, cultural tradition remains strong in Estepona. With more than 12 miles (20 kilometres) of palm-fringed coastline and a historic old town famously decorated with bright blooms, this harbour town is undoubtedly one of the prettiest on Spain’s Costa del Sol.

The past runs deep in Cadiz, where cobbled medieval streets spill out into whitewashed Spanish plazas and Roman ruins. As one of Europe’s oldest cities, it has the feel of an urban island, marked almost entirely by beaches and ultramarine harbours dotted with fishing boats.

The Costa del Sol juxtaposes gorgeous Mediterranean old towns and inland national parks with developed beach resorts. Famed for being the birthplace of Picasso, Malaga serves as a gateway to family-favourite stops such as Benidorm and Fuengirola.

Southwest of Seville, Jerez is a well-heeled place. It’s the home of the Royal Andalusian School of Equestrian Art and its famous dancing horses; if you’re on a budget or can’t be there for a formal performance, it’s worth dropping in to catch a morning training session. The other major reason to visit Jerez is to sample its most famous product—sherry. You can do this at a number of bodegas associated with the world’s best-known brands, including Bodegas Tio Pepe, The House of Sandeman, Jerez, and Pedro Domecq. They’ll soon have you knowing your amontillado from your oloroso. There’s also an Alcázar, dating back to the time of the Almohads, which features a small mosque, now the chapel of Santa María Real.

In the chic, sun-drenched Costa del Sol town of Marbella, hints of its former Moorish occupation mingle with modern-day resort amenities. Bask on the sands of famous La Fontanilla beach or ricochet among the area's family-oriented water, wildlife and theme parks. Experience the Andalusian charm of the historic quarter, filled with whitewashed buildings, remnants of a ninth-century Arab fortress and fragrant orange trees. End a relaxing day with a dish of the cold almond soup ajoblanco and some of the region's excellent dessert wine.

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.

Now that casinos have spread in South Africa, Sun City is no longer the only gaming hotspot in the country, but it's still visually dramatic. Located two hours from Johannesburg, it's a sprawling complex of luxury hotels, restaurants and Vegas-style shows on the edge of Pilanesberg Game Reserve.

The largest game reserve in South Africa, Kruger National Park is basically a synonym for the word "safari." Home to over 500 bird species, 100 reptiles, nearly 150 mammals, multiple archaeological sites, and a stunningly diversity of trees and flowers, Kruger is the country’s flagship national park. Adventurers can explore the park in a 4x4, take a bush walk or fly above in a hot-air balloon.