On Sunday we trooped through to Camps Bay for breakfast and, because of its reputation, ended up at The Roundhouse Restaurant (up above Camps Bay). We were unfortunately too late for breakfast, so we just had some Rooibos tea, admired the view for a little while and then left to hunt down some place still serving breakfast. (In case you're wondering, we were extremely late for breakfast. :) )
The restaurant's view and atmosphere certainly lived up to the reputation, and the staff were extremely friendly and helpful. The lunch menu mostly comprises picnic foods (like cold meats, cheeses, pickles, etc.). You place your order by ticking items on a sheet of paper, and a while later a picnic basket arrives with your selection carefully packed. While it would have worked for the two of us, I'd advise rather to visit in a party of 4 to 6 people so that your basket can contain a good variety of food without crashing your credit card.
Click here to read a little about the building's history when it was used as a guard house in the late 1700s.