If you need to heal up, change your characters into White Mages, because they have the lowest HP in the game. You can use regular Potions or low level white magic spells to cure them. Revert them back to their original classes and they'll be at max health.