I have discovered the secret of riding in headwinds for myself.

1. Don't fight the wind. You'll just get tired.

2. Gear down and ride slower with the same effort level as with no wind. Look at it as just riding a bigger distance - that is what it boils down to.

- Of course this only works if the wind is not too fierce.