It's different in the flatlands. 15-20 in Florida is at least as bad as 30 in Ohio. There's nothing to break it up, no descents, no tree shelter. Even climbing, you're sheltered by the hill. In the flatlands, you can go in a big loop and have a headwind the entire way. I've never figured out how that works. 

Plus, around here at least, the NOAA weather readings are generally taken at an airport that's at least five miles inland. Nearer the beach the wind is actually quite a bit stronger.
Speed comes from what you put behind you. - Judi Ketteler