Do something off the wall. Take her to a comedy club or something that you guys have not done in twenty five years. Above all tell her that you love her. Send her to have a massage, nails done, something she can be pampered with. Of course a diamond never hurts either.