Help me find a perfume

I've never been a perfume wearing girl, but I'd kind of like to be. It's hard to pick out a perfume though. I go into department stores, sniff everything in a glass bottle, walk out confused, with a headache and empty handed.

I know I'm not intersted in anything that smells terribly musky, or anything too floral. I'm hoping that someone could perhaps recommend a good perfume to me. I really love the smell of lilys. Any advice?