Bluetooth Headset Wind Canceling

So, are you looking for something with say, two ear pieces or a good old fashioned single piece headset?

A one piece would be better but if it doesn't look too stupid a two ear model would do.

Gotcha. I didn't know if you were looking for headphones with a mic on them or not. In that case, I'd recommend anything by Jawbone. They are a bit on the expensive side, but they do an excellent job when it comes to noise canceling. I use to have one myself and it did a great job in that regard, but I forgot the model (it was an earlier model).