According to City Press, the party of 12 celebrated at the Strandloper Restaurant in Langebaan.
Restaurant’s owner, Justin Maltby, told the paper that they had asked, in advance, for their privacy to be respected.
“The party was very relaxed. They were very nice and natural. They asked in advance that we do not take pictures or ask for autographs,” he said.
Penn, Theron’s mother, Gerda, and Theron’s adopted son, Jackson were all present.
The Golden Globe and Oscar winning couple are in South Africa working on the film, ‘The Last Face’.