Always hated red delicious as a kid too. But most stores only carried the 1 kind back then. Some higher end stores had Fuji which I really enjoyed.

One day, Royal Gala started showing up and I basically just ate those exclusively until this new wave of "designer Apples"