Nelson Mandela will always be the face of South Africa. The traveler passing through the country will see Mandela's face almost everywhere he looks. Truly, the man is omnipresent.