Check out the options at The Sharq Six Sense spa. They have GREAT couple's packages. I know of at least one of the services that include a couple's massage, therapeutic soak (they have this enormous stone tub in a private room that they mix lovely scents in and float rose petals all over the water and sprinkle them in the room). Anyway..check it out and see what strikes your fancy.

Other than that...make her a coupon booklet for all sorts of things...maybe a trip to the desert, dinner out, back rub, cooking dinner for the two of you...you get the idea...of course make them all with NO expire date!!! lol