Fuji and Gala are good apples, but Honecrisp is a better apple, and so is Cosmic Crisp. Gala has a thicker skin than Honeycrisp (so much so that I almost always peel it) and Fuji is a bit sourer, though if you like a tart apple it is great. SweeTango is similar to Honeycrisp but has more sweetness up front and more of a tart aftertaste, which can be surprising.
But $3.99 a pound for apples is pretty steep, and I'll often go with Fuji or Braeburn instead. I strongly recommend peeling Braeburn.
(Almost ANYTHING would be better than Red Delicious, and even Granny Smith has gotten mediocre lately.)