When I was a kid, my parents took us out for lunch every Saturday to the Otto Karstensen Bakery. A German bakery that became quite well known. There was nowhere else to go. As a teen, we started to frequent Hamburger Hof and Otjibamba Lodge on a Sunday afternoon. We by far preferred Otjibamba as it was out of town and had an amazing atmosphere.
None of the above places still exist but Otji, I think, has quite more to offer now. Except for Otjibamba as it used to be, I dont really miss the other.
Now we have Cest si Bon, Casa Forno (photos), The Crocodile Farm, The Boutique Hotel and even Spar for great meals ansd time well spent with friends.