I'm a guy and I have no interest in males so I made a change.

Female: Rydia, Terra, Tifa, Aeris, Selphie, Quistis, Yuna, Lulu, Paine (SPOILER)Penelo and Ashe. (I can't say Eiko because she's too young but I like her as friend :( )
Fans of: Cecil, Palom, Edgar, Sabin, Mog, Cloud, Nanaki, Kitten Sith, Cid, Vincent, Zell, Seifer, Zidane, Vivi, Kuja, Kefka, Kimahri, Wakka, (SPOILER)Vaan, Balthier and Wossler

Done!