I'm a gift card giver. It can seem impersonal but I prefer letting people get what they want. Restaurants are usually good. Strike up a conversation about food and see if you can get a clue as to where she likes. Also, movies. Everyone likes free entertainment.
Something engraved would b cool ;)