I think part of the problem is the waves - if you got your wheels in the water, over time and pushed by the weight weight of the car, the water moving back and forth slowely washes away the sand underneath the tires. It sure it doesn't help if you step on a gas pedal like crazy trying to get yourself out...
BTW, that ain't bwe webcam. That's Beach and Tennis Club security cam.