Don't get her "over the hill" stuff. Turning 40 was kind of hard for me and I don't think I would've liked all the "old" jokes.
A spa certificate is a great idea. Massage, manicure, pedicure. Depending on your circumstances maybe you could get her a nice day at a spa and then keep the kids so she and the Mr. can go out for a nice dinner.