First off, lets review gift giving basics:
Get a card for all occassions
Flowers
Perfume - Don't gamble, get her favorite
If you leave without any ideas ask for a list!

Get Sentimental
Fix or create something for her softer side. Have a broken locket fixed, create a photo album of the two of you, have a favorite picture framed.

Food for Thought
Try the opposite approach: Eat at fine restaurants, try a personalized picnic. If casual dining is the norm, dress up for fine dining. Always eat in the city, drive to the country. Note: you need to do some research on this one and try to find a restaurant or place with a great view to help create that special moment.

Travel Excursions
Depending on the gift giving occassion here are some travel ideas.
Return to your Honeymoon location
Day trips to the beach
A Bed and Breakfast in the mountians or near the coast
Evening, 3, 7, or 14 day Cruise
Eco-tours include hiking, camping, and more!

Raise Her Spirits
With a champagne balloon ride, it's peaceful, relaxing, and breathtaking. Make sure: She is not afraid of heights

Show Off A Little
With tickets to an intimate concert, ballet, theatre production, or local dinner theatre.

Does She Want Class?
If the woman in your life, has a hobby or wants to learn art a new subject. Look for a course at a community college or a seminar for her. Note: Present the gift idea first, then purchase the course after she approves it.

Small and Unique Gifts:
Candles, try scented! Jasmine, Vanilla, Beach or Ocean scents, or Spring Floral.
Read Into It, Get the latest book by their favorite author or topic. 
Gourmet Coffee and Fine Tea include a mug that reflects a personal hobby or interest