I think I probably suck at volleyball, but still (and even if you do also), don't you think this would be a hell of a lot of fun?
For interest sake, and not that I have any affiliation with them, the Virgin Active health club in Green Point has outdoor beach volleyball courts. Not that the courts are on the beach - they've filled huge sandpits with beach sand and voilĂ , miracled up an awesome addition to their facilities.