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.