I would suggest the following for your location.
Pitmaston Pineapple
Ashmead’s Kernel
St. Edmund’s Pippin also known as St. Edmund’s Russet
These are all English heirloom apples that are russets and have some resistance to scab. Hopefully, @z0r can supply some suggestions. He is in the Portland area. Also look at this thread it’s about growing apples in Portland.
Now some general advice. I would not rush and buy trees until you have done some research. Raintree nursery is good for some things especially dwarf cherry trees but they tend to be expensive. It would be worth your time to look at what Cummin’s nursery and Grandpa’s orchard have as far as trees.
Grocery store apples are on the forum are considered to be fair to good as far as flavor rarely excellent. But a big part of that is how the apple is grown rather than the the variety. In industry they strive to maximize yield and storage life at the expense of flavor. For example, a Golden Delicious apple grown in a backyard can be a really really good apple.
I wouldn’t limit yourself to heirloom apples entirely - I think that would be a mistake. From what you said, you intend to spray little or not at all. I think you should look at some modern disease resistance apples that have good flavor. You should realize all of the apples in the grocery store are sprayed even the organic ones. It’s just organic apples are sprayed with approved organic compounds like sulfur and clay.
For modern disease resistance apples I would recommend the following.
William’s Pride
Goldrush
Enterprise
For more general advice on selecting the first couple of apples trees take a look at this post.