There are several places where you can play Beach Volleyball in New York!
E.g. in the Brooklyn Bridge Park (see google map below), in the Central Park or at http://pier25.com/beach-volleyball/!
You can play even indoor at the Chelsea Piers.
It’s always a real pleasure, even to watch… 😉
View Larger Map