Try the dungeon? I remember this happening where she wouldn't be anywhere, then after I built the dungeon I found her hanging out down there.
