An excellent apple for me in the high desert, as we've discussed, so would likely do well for you. Did I send you a stick this year or last or ever? If not, you know where you can find some when you have room.
It's a small tree for me, though most likely due to initial watering issues on my part folllowed by heavy deer damage for a couple of years and finally heavy bearing - relative to its size, if not its age - for the past two years. I pruned many of the fruiting spurs out this year and otherwise gave it a nice haircut and it is responding well thus far. It did set five sigh fruits this year, which I will leave on, because a year without Orlean's Reinette is a year almost not worth living.