There used to be an orchard off Exit 8 of the New Jersey Turnpike, outside NYC, that had something like a cross between Staymen-Winesap and Red Delicious. Excellent eating apples. Alas, the orchard has since been taken over by chemical plants/factories/office complexes/houses/whatever.
Fuji apples are great poached, and are good in poached pear and -type recipies.
God had a good day, back then, when, for whatever reason, He invented apples.