Qal'bai, Lady of the Deep

Lady Qalbal had the unique ability to breathe under water, and as such her lair was in the depths of The Travelled Sea, east of Red Gate Port, under a small island.