Wind screens

[TJtorpedo]

This might sound lame, but have you tried different sitting configurations? Maybe there's a dead spot on your patio or a certain direction that the prevailing winds blow, in which you can avoid.

My other idea is setting up a Japanese style screen. You might have to anchor it somehow if the wind is bad enough, but it would be cool to get all Zen out there!