She's in a small alcove connected to Ghamoo-ra's hall. You need to swim through an underwater tunnel, guarded by a few Naga. Her room also has several Naga, but you can kill all but one (and sometimes even him) without drawing her attention. Just take it slow, as she's pretty tough for a spell-caster.