If you can find the right ground near Goldendale there can be a lot of deer. Hot and dry and a little difficult to hunt, but definitely possible. I'm a bowhunter but shot a bunch of deer near there with a rifle. I had access to land that's no longer open to hunt so now I hunt elsewhere, unfortunately.
Good luck - way to set your sights realistically by being willing to shoot a doe. You need a deer or two under your belt and you can get get after bucks. I hadn't gotten just pumped about shooting a deer in years until I took up bowhunting (this was now 6 or 7 years ago) and was as excited as a kid when I managed to shoot a small 3 point buck my first year. Have fun and don't let yourself get too frustrated! It'll happen for you.