New paddlers or people who don't paddle very often tend to notice slight breezes and subtle changes to the environment. They've got their "self-preservation radar" turned to full. Most of us can remember how the build up works; An increase in wind, increases the roar in our ears. We find ourselves pushing a bit harder, leaning a bit more forward and feeling a bit of a chill. We notice the cats paws cross the surface of the water, and see subtle changes in the waves.
I've heard many stories of folks padding straight out into a lake on a windy day and not being able to turn around and get back into shore. This is because the wind rarely seems to be "going our way". It's always coming at us at some crazy angle and pushing us exactly where we don't want to go.