My husband and I stayed at The Waves, Victoria Bay, South Africa, for three nights in April 2006. We actually stayed in one of their self catering apartments called Tidals - it was fantastic. It had private parking, a decking area overlooking the beach, a lounge & TV, bedroom, kitchen (also fantastically equipped) and a large bathroom. From the bathroom you get access to a secluded courtyard style garden which was lovely. The Waves is right on the beach with amazing views. Only guests can take their cars to the beach as you need a key to get onto the small lane that runs along the cove. The staff were brilliant and couldn't do enough for us! We had breakfast one morning and it was excellent - all home cooked/made. The apartment was serviced every day where you even have your electric blanket in your bed turned on for you ready for the evenings (it's a lot cooler as you're right on the sea). The apartment was excellently equipped.
The surf was excellent there!
There is a small restaurant at Victoria Bay which serves food through the day and evening. We ate there once - it's a basic cafe style restaurant. The food was quite basic but very nice - not at all fancy.
We drove to Mosell Bay from here which took us about 40 minutes and also to Oudtshorn which took just under one hour so this is a perfect base if you're looking at doing shark diving (mossel bay) and ostrich riding (Oudtshoorn). There's even a large shopping complex just at the top of the hill leaving down the bay.
This place was fantastic and I highly recommend it - it's well worth the money!