Well, find out what she really enjoys doing. Go to a fancy resturant, followed by a walk on a river walk or beach near you. You could always send her flowers to her home/work.