I took my parents our for a late lunch yesterday. We opted for sushi at the Blowfish restaurant in Milnerton, which turned out to be a good choice - great food, excellent service and a perfect location.
It was a fairly windy afternoon, so there were plenty of kite-surfers for us to watch out in the bay; and the sky was absolutely clear, giving us a perfect view of Table Mountain from our table.