It may be tight time-wise, but can you afford a bed & breakfast for the night/weekend ?
What about a bottle of your favorite perfume ?
A watch ?
A few good books and a couple bottles of wine ?
A coupon book, full of little "I'll do this for you for a day" type things. Maybe if she's the rexy-sexy type, you can throw a few of those in there too
.