Solid advice on the WSU proven Western WA varieties. I too used them as a guide and have had great success with the varieties they recommended and the PRI varieties. The Central Washington favorites simply will not do well here unless you plan to spray as much as 10 times a year.

I agree Chehalis is a good one but does not keep well at all. Others that have done very well for me are Spartan, Johnagold, Melrose, and Liberty.
I strongly suggest you go with a semi-dwarf rootstock – unless cider is in your plans. The standard sized trees get too big, are harder to handle and produce waaaay more fruit than most families want.
Spartan is my family’s favorite. It looks like an undersized Red Delicious but is much tastier, keeps okay and is very disease resistant.

Google PRI apples for other good choices.

Also consider trees with several varieties on them. You can buy them from Raintree that way or PM me for a lesson in grafting. You bring the beer.
Also consider plums. The old standby Italian does well here and Shiro excels.

http://www.hort.purdue.edu/newcrop/pri/


Ketaman: have you found an apricot that does well here? I do okay with peaches, and plums, but my Puget Gold died.