One of the restaurants that had been recommended all over the place was Fyn, a restaurant serving Japanese inspired South African cuisine. It was an eight course tasting menu and the food was so damn good. Unique things like wild mushroom crème brûlée and also Springbok (a type of antelope).
