Any first-timer looking for a Big 5 safari experience in South Africa would be well advised to head straight for Mpumalanga province in general, and the Kruger National Park in particular.
The Big 5 - lion, leopard, elephant, rhino and buffalo - are abundant in this area, and you see them by self-drive, guided drives or guided walks through the bushveld.