Something with gears. Beyond that, it's up to your own likes, tastes, and budget.

Quick Google search yielded one LBS local to you that offers both Trek and Specialized- should be able to find something that will work for whatever budget you have there.

And I know what you mean about the winds- perhaps the biggest reason why I haven't gone to SS yet...