I feel like this is a good time for a reminder before we go into the Winter hiking season. Make sure you bring gear for changing weather conditions, dress in layers. Check the Northwest Avalanche Center https://nwac.us/ before you go out for updated conditions. And please let someone know where you are going and you are going to return (additionally a photo of what your gear looks like for the day, jacket, pack, etc.)

Now that being said, where in WA are you located, that helps with recommendations. There are a number or hikes labeled snowshoe on WTA.org and those would be good to look into for early winter before they get too deep (unless you want to snow shoe). I like some of the falls hikes when they ice over (Bridal veil and Mashel falls are cool looking). There are also hikes like Iron Horse and Iron goat that are covered in parts to survive avalanches when they were rail lines.