Is she into corny stuff or beautiful things??
If shes into corny stuff, I would get her something that will make her laugh, but will also hold a special place in her heart for years to come....like some touristie trinket from your state or whatever?
If she treasures beautiful things, I would go some jewellery....doesnt have to be expensive....just something in her taste.
Or, do both
Really depends on your SO taste and personality.