I've only been there in July, but I'd say you should explore Rialto and Ruby beaches, especially at low tide. Chances are, they'll be pretty socked in, but there are still lots of possibilities, like the massive amounts of driftwood at Rialto. Also the Hoh Rainforest, which is best on overcast days.
Merrill