I live between two large bays and not too far from the ocean. My riding is typically on a canal path that connects the two bays - wind is a fact of every day life. Either a full on headwind/tailwind situation, or if the wind is out of the ESE and coming up the bays - I get a headwind both directions depending on where I am on the path.
And the wind gets funneled into the canal by the levees and seems to accelerate.
Wind is almost always there - a constant. If I didn't ride in 25+mph winds, I would hardly ride ever. Anything with gusts over 40 would be my cutoff point.