I was married on the beach in Nov 09 and it is windy but it is also humid. I just wore my hair pinned up and used sparkly pins in my hair. I'm very glad I didn't have a veil, it is my second marriage as well, but because it was so windy and humid, it would have felt like a wet newspaper stuck on your face with the wind blowing. Especially on the beach. If you are in the garden it is more protected and a veil would work just fine.
CSA 11-7-09