Depends on how far you want to go, but check out Deception Pass state park. They have year round camping. The loop open this time of year is forested and fairly protected from the wind.