I've been to all 50 states. I don't think there is any place better than Washington. From what you describe, I would recommend Wenatchee. If you don't mind the rain and spending more money, I would suggest Port Angeles area. The Olympic Peninsula is amazing. If you want cheap land, mild winters (except rain), access to incredibly beautiful outdoors, access to the ocean, I would recommend Grays Harbor County. But the Aberdeen area is a very poor area with drugs/social problems with a lot of Trump voters/thinkers. These are the factors that make the land cheap. There is a reason Kurt Cobain had so much angst.
I am in Oregon often. Beautiful for sure, but there is a weird vibe I can't get past. Too many hipsters trying too hard for my liking. Its either hipsters or trumpsters. Not a lot in between.
I would't sleep on Vermont, if you can stand the winters. Your wife probably already knows the pros and cons. But, definitely one of the most beautiful and unique areas.
I love Missoula area. On my radar for possible relocation.
The mid South has some wonderful areas. North Carolina is my favorite. But, ultimately, it is too conservative for me to consider living full time.