I KNOW that the Library Girl had a crush on Zell (Her friends talk about it), but I don't think he notices it or starts to have feelings towards her until you get rather far into the sidequest.