If you are like me and not that much into fancy places, than you might like Tiger's Milk as a sundowner restaurant in Camps Bay. You find several of those restaurant all around Cape Town but this one definitely has the best views of all of them.
They have nice salads and steaks and the prices are decent. If you want to sit on their upstairs terrace to enjoy the sunset view, I would recommend you make a reservation.