I was captivated/enchanted/fascinated by her the first time I saw her.

I'd use fascinated, perhaps captivated, and not at all enchanted.

Marius HancuI'd use fascinated, perhaps captivated, and not at all enchanted.

Thanks, Marius.

But could you tell me why "enchanted" doesn't work?

Enchanted is too related to a sorcerer/sorceress, and what they do to you.

See the synonyms here:

http://www.m-w.com/dictionary/attract

Use this site before posting for synonyms.

Enchanted means "delightful" also.

There is a famous song, "Some Enchanted Evening."

I like enchanted in this context - it seems very suitable. It means to charm or please someone greatly.

I am not saying the others aren't suitable, they just aren't used too much:

Google:
439,000 for "fascinated by her"
47,200 for "charmed by her"
53,300 for "enchanted by her"

BBC:
207 from bbc.co.uk for "fascinated by her"
9 from bbc.co.uk for "charmed by her"
5 from bbc.co.uk for "enchanted by her"