I don't know about going overboard romantically to try and impress her. She may not be ready for that, but I think a strategically thought out, but small gift could go a long way.
You can impress them by personalizing the gift and not be so predictable. Notice what catches her eye when your in a store and make a mental note of it. A piece of jewelry, a dress or piece of clothing (hint: look in closet for her dress size), a perfume she likes, etc. It could be small and insignificant to you but she knows your thinking of her to buy her something she really wants. She'll think your reading her mind or on the same page as her and it might turn her on.
"It is curious that physical courage should be so common in the world and moral courage so rare." -Mark Twain
