You need to do something that would only be special to her, something unique to your relationship. Take her not to her favorite restaurant, but to one that has special meaning. Meaning is key. Of course taking her to her favorite restaurant/band/place/whatever is good too.