You're describing a lot of WA state. Lots of <400k homes outside the major metros that are close to outdoor stuff. Can have a dog in any of them - it's your house. Just open realtor.com and start searching.