Beautiful Hermanus is a South African seaside town that’s a popular whale-watching site. An initial visit to the Old Harbour Museum will acquaint you with the area’s rich fishing history and impress you with a massive exhibit of a whale skeleton. With dozens of area vineyards, Hermanus is a great base for a guided wine tasting tour.

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.

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

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.

This laid-back beach town on Crete is popular with European travellers. Soft, golden sands and shallow waters make the beaches here especially family-friendly, and there’s a great variety of tavernas, restaurants and bars (including an Irish pub!).