It's been a while since I last went to the beach. There was always something deciding against it. Most often, that would be the weather. Recently, I bought a set of wind killers. So I went out in windy conditions to try them out. I was less than impressed with the price those things fetched.
Doing everything right, from making sure they were fluffy to releasing them a little from the front of the mics, I always got wind noise.