Cape Town glistens at the southern toe of the African continent. Tourist brochure-views at Blaauwberg Beach and Kirstenbosch National Botanical Gardens are within easy driving distance of "The Mother City." The Cape of Good Hope Nature Reserve provides sweeping sea vistas, hiking trails and wildlife encounters. On a more somber note, travelers can visit Robben Island, the prison where Nelson Mandela was held for 27 years.

The “Red City” of Marrakesh is a magical place, brimming with markets, gardens, palaces, and mosques. Exploring the intimate courtyards and snaking alleyways of the historic Medina can easily eat up a day. Find inner peace at the serene Jardin Majorelle or take in the beauty of one of the city’s historic mosques (taking note that, unless you are Muslim, you are not allowed to enter).

Mombasa, with a population of 900,000, is no sleepy seaside village. Its beachfront hotels appeal to travelers 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.

Portuguese, French and Berber architecture frame the maze-like streets of Essaouira, a charming and vibrant port and resort town on the Atlantic Ocean. Nearby, couples and families stroll the beaches of Cape Sim and Sidi Kaouki, which also attract surfers of all types. Relaxation is easy to find here, as is a bus to Marrakech, for those looking for a daytrip.

Rainbows are cool. But what trumps rainbows? Moonbows. If you visit Victoria Falls during a full moon, the light of the moon through the the waterfall spray produces a lunar rainbow, or moonbow. More of a daredevil? Then try what’s been called the world’s best white-water rafting.

The oldest university in the world isn’t Oxford or the Sorbonne—it’s the University of Al-Karaouine, and you’ll find it in Fes el Bali. This walled city, a UNESCO World Heritage Site, will transport you back to medieval times. Visit the ancient maze-like quarters of the Medina to Fes el-Bali and the four imposing Gates of Fes, with their distinctive Moroccan tile work. You can walk, or, if you're brave, take a taxi—the daredevil drivers will have you hanging on for dear life.

Known as the safari capital of Africa, Nairobi is an energetic, modern city that serves as a fascinating introduction to both wildlife and nightlife. Music clubs pulse with life, shops and markets bustle, and a mélange of restaurants will tempt your palate in this former Maasai watering hole. Top sights include the Karen Blixen Museum, Giraffe Centre and the black rhinos of Nairobi National Park. The compact city center is safe to walk in and taxis make other areas accessible.

Johannesburg is the place to go to mix big-city culture, shopping, dining and nightlife with outdoor adventures, up-close wildlife encounters and visits to historical sites. Explore caves and nature reserves, or visit a traditional village by day, then enjoy dinner at a hip cafe or five-star restaurant. And if you're a shopper, bring an extra, empty suitcase. With malls, open-air markets and places that blend the two, you'll find plenty of unique souvenirs.

Bask in glorious sunsets and channel your inner sheik while you ride a meandering camel across the windblown dunes of Erg Chebbi. Merzouga, a small village in southeast Morocco, gives visitors a taste of desert life, and treks to nearby villages will reward you with African revelry, including music and dance. Ask your hotel to arrange a guided tour.

Knysna stands out on South Africa's famed Garden Route thanks to the limestone cliffs that dramatically separate its tranquil lagoon from the pounding surf of the Indian Ocean. It's also home to the country's largest indigenous forest. Hop aboard the Outeniqua Choo Choo for a steam engine ride through the scenic highlights. The Millwood Mines at Jubilee Creek, site of a major gold rush in 1885, provide a picturesque spot for a picnic. Be sure to pack the renowned local oysters.

The tiny Moroccan town of Ouarzazate is a caramel-colored oasis set against a clear blue African sky. Be inspired by Ait Benhaddou, a beautifully preserved Kasbah that's a UNESCO World Heritage site, or walk in the starry path of celebrities by taking a tour of one of Ouarzazate's two movie studios. Tour the surrounding dunes on camel-back, or simply bask in the quiet bustle of the bargaining sessions at local markets.

The village of Franschhoek (French Corner), tucked into the Cape Winelands of South Africa, is known as the country's food and wine capital. Galleries and antique shops fill the tree-lined streets, and vineyards established more than 300 years ago cascade over the hills just outside town. Local activities range from wine-tasting tours to trout fishing and hiking. The Huguenot Memorial Museum honors the town's early settlers, who fled religious persecution in France.

Sipping your way across the Paarl Wine Route is one of the most enjoyable ways to experience this South African town. Besides being part of the Cape Winelands region, Paarl is the place where the Afrikaans language was developed, a linguistic feat that’s commemorated by a dramatic monument. Cheer on your favorite pony at the Polo Club or hit the links at one of the area’s many beautiful golf courses.

Hiking trails and art galleries abound in Stellenbosch, but it's wine that takes center stage. More than 100 wine cellars, most open to the public, surround the oak-lined South African town, and tasting tours operate daily. Winter brings a four-day festival celebrating the local vintages. The historic town center houses the trading-post style shop Oom Samie se Winkel, the Neo-Gothic Moederkerk church, and museums dedicated to toys, military memorabilia, autos and early life on the Cape.

Enclosed by ramparts, Taroudant is the epitome of a Moroccan market town. Engage in friendly bargaining at a souk in one of the two main squares, then revive your spirit with a soak at an authentic hammam steam bath. Take a day trip to the refreshing Tioute Oasis, birdwatch at Souss Massa National Park, or enjoy an evening of Berber folk music under the stars.

The Indian and colonial influences in this South African beach city can’t be missed, and the blend of cultures and architecture makes Durban unique in South Africa. Durban’s Golden Mile is a destination for surfers, families and fisherman, due to its blend of natural beauty and modern resort. Major-city attractions abound, making this a good destination for families and couples alike.

The delightful village of Watamu is an eco-tourist’s dream, lined with sandy white beaches and hotels dedicated to sustainable tourism. Watamu is a quick snorkel away from the Malindi Marine Reserve Park, and Turtle Beach is the ideal spot for a swim and a tanning session. The village proper features quaint Kenyan shopping stalls called dukas, where you can stock up with supplies. Make sure to visit the Gede Ruins, a mysterious and heavily overgrown 12th century Swahili village, and the beautifully fluttery Kipepeo Butterfly Project.

Namibia's largest coastal town is a huge draw for merrymakers and vacationers from all over the globe. This seaside resort showcases its German origins in its European-style colonial architecture, creating a jarring juxtaposition against the landscape of the Namib desert. Sandboard or motorbike the dunes, dine and imbibe in a picturesque restaurant on the waterfront, or just marvel at the unusual birds and plants that populate the region.

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.

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.

The quaint village of Imlil is a lovely Atlas Mountains settlement that offers stunning views and the chance to scale Toubkal, the highest peak in Morocco. Guided treks and tours are among the area’s most popular activities, as visitors clamber to ascend to the top. Certified guides lead excursions to suit most levels of experience and athletic ability, allowing you to take in the landscape, nature and traditional foods of the area at your chosen pace.

Today Casablanca is a large, modern city, but the former French colonial post still allows myriad movie moments for those who want to revisit love in the medina and Old City. Casa (as locals call it) isn’t too touristy, but it’s the most cosmopolitan and Western-feeling city in Morocco. Visit The King Hassan II Mosque and Casa's Medina.