how about the classic cook him dinner, candles etc... or maybe you could pick up a cheap deal and take him say to Paris for the day (not sure how expensive these things are). Depends how much you have to spend and what he is into i guess - maybe go some place special and watch the stars together (hopefully it would be a clear night). :-)
only joking! I tell you what, how about you make a nice dinner for him at yours and do it naked, im sure he will appreciate it, no? Just be careful not to get none of your hairs from down under on his food.
Pack up a picnic basket and some camping gear and take yourselves off for a midnight picnic under the stars... my preference would be on a beach but you could just go somewhere in the countryside.
Make sure you have those little candles and a CD player with some mellow music on (morcheba maybe?) Light a fire and stare at the stars.
If you can do it when there's a full moon, so much the better.
i would agree with a nice meal at home by candlelight, music in the background, and then perhaps surprise him for desert with with some new lingerie modelled by you.
or go away for the night and do the above in a hotel, save you cooking then.... you both enjoy it with no worries how the meal will turn out.
Oi Sammy!!!! I want stars, that was me at my romantic best!!! Just kidding babe, thought I'd say a quick hello and ask if you'd decided what to do yet!