Cape Town is a great city for a team building scavenger hunt. The best place is the V&A Waterfront area. There is a nice blend of stores and restaurants as well as tourist venues that all make for good scavenging.
Another possible option is the beautiful town of Stellenbosch. About an hour away from the downtown area, Stellenbosch is part of the area’s wine region. Beautiful buildings and nice places to stroll will ensure that your corporate team has a fun, competitive experience.