Actually the gift is FOR HER, not you!
Women like romantic candles. So maybe have dinner catered in and have candles all over the place?
I think women would also think a bubble bath with candles all around would be cool.
Anyway ask other women about this stuff. They know what women like!
(As for myself, I would want something like a car to put the wax on! 
)