From the serenity of waterside dining in the Cradle of Humankind to urban fare, Georgina Haupt finds cuisine for every palate…