K.M.
Here are some "date-night" ideas from members of the Flylady yahoo group. It looks like most people are trying to keep costs down. Perhaps there will be some inspiration. www.flylady.net/pages/datenight.asp.
There is also tons of ideas for Valentine's Day. It could certainly offer some ideas:
www.flylady.net/pages/romantic.asp
www.flylady.net/pages/romantic2.asp
My husband and I have been doing scavenger hunts for each other's birthdays. We don't have any family around to have a party (nor do we really want a party). But we set up clues of places to go - the kids help us figure it out. It spreads out the day and makes it MUCH more interesting than opening our small gifts in a matter of minutes. His last birthday the clues took us to a favorite park (and I brought a morning snack of coffee cake and smoothies), then to the library (where I had a book on reserve about the year he was born - the kids got a little history lesson and we had a good giggle), and the last clue took us to another park that had a free event (and I had packed a picnic and brought some toys). Remember good car tunes for the journey. It was an awesome day for everyone. Half the fun is the anticipation - the planning is well worth it. Maybe your husband and you could each plan half of the day. And the clues could have old pictures of the two of you.
Have fun.
K.
PS = Maybe the scavenger could involve collecting ingredients for a special meal and have small treats along the way: a trip to the farmer's market, a specialty cheese shop - and some places do tours (a bakery, a chocolate shop).