Good thing you posted this comment, because it was my only hint to (spoiler alert) turn backwards and look for her after beating the water boss, which was necessary for finding her. Think you can turn back as soon as Teddy warns you of a dangerous presence.