I've discussed a gift with R and still don't have a good idea, but at least we're talking about it.
Keep it simple. Did she register somewhere? If so, get her something on her registry. Couples really appreciate that. Believe me, usually the people that buy stuff not on the registry get it really wrong. Pick one of the more personal-ish items, and then give her something special just from you next time you have a date.
Hot chick in the city.
Oh, oh, can't you see? Love is the drug for me. ~Bryan Ferry