Get better skills.
You can easily beat the fairies using invisibility and a few summons or drain mana. As for the sewers, get the flute and focus on her.
