Try the apple "sekai ichi" from Japan if you can find it. The literal translation is "#1 in the world", so somebody loves it!
These are closer to Fuji than Honeycrisp, but are better overall IMO...
If you can graft a tree, I can send you some scion wood so you're only 2 years out from having your own
