Must be so hard for her to find good shoes.

That's probably one reason why she goes barefoot.

I remember how she attended a school dance in the show. In human form. With a teenage boy who fell in love with her, and it was suggested she felt something for him too.

Her feelings were more of finding him sweet and not wanting to hurt him. I think at that time they'd already established that her heart belonged to Icky.

Most likely. And while I know it would have never happened in a cartoon back then*, part of me will always regret that we never saw him learn the truth and take her home to meet his parents. That would have been one heck of a scene.

* -- I mean, what with the age difference and everything. Oh, and I suppose the 'he's a human and she's an anthropomorphic Archaeopteryx' might have caused a few problems for the show too.