You can play with whatever you want, but outdoor balls are made for the purpose and will both survive and play better in the sand and grass.

Get the Spalding King of the Beach or Wilson AVP ball.

http://www.amazon.com/Spalding-King-Beach-Official-Volleyball/dp/B00ANSGLUC

http://www.amazon.com/Wilson-Official-AVP-Game-Volleyball/dp/B00CHX35PU

Do not get a replica ball. They are terrible.