Dark Knight, Gladiator/Paladin, Red Mage, or Samurai?

Currently I haven't played any of them yet, but I think, aesthetically, I like the idea of Red Mage.