If you love rain, storms and lots of wind, then coastal Washington and Oregon might be your best bet as during the winter season, there is lots of that
Otherwise, since you are already in Arizona, you might try Flagstaff as it's much cooler than the rest of the state and I imagine fairly windy too since it's in a mountainous area. The only thing is they do get a lot of snowfall from what I hear.