Now is a good time to plan. Think of the open, sunny skies of eastern Washington. All fruit needs sun to ripen to delicious sweetness. First identify areas that get at least 6 hours of sun a day, even more if possible. Check the garden site for good soil drainage.
Most fruit trees thrive best in well-drained soil.
Don't plant where cold air will drain, such as at the bottom of a hill. Choose fruit adapted to western Washington. If you feel adventurous, think of trying peaches and apricots. Peaches need to be grown in sunny, warm locations, so choose the prime garden spot for these. And if you wish to carry the adventure even further, think of planting persimmons.