Martella

is the Master Trainer for all Fire Magic Skills. She can be found East, behind a building, from the Bazaar.