There are several places where you can play Beach Volleyball in New York! E.g. in the Brooklyn Bridge Park (see