In my personal opinion the best way to go with Red Mage in this game would be to make it a melee dps supported by spells. Pretty much like WOW's Retribution Paladin. Damage through their weapon supported by Elemental damage spells and the ability to offheal. Since they can use black and white magic in other FF games.