Make sure your fighter took the heal skill at first level and/or your mage took Minor heal in the Hydrosophist skills or both, Raze is right, I never use healing potions outside combat and only rarely in combat...the advantage on potions is the low AP cost to use in the battle, 3 points, but the healing spells/skills actually heal more and improve as you level up.
