my dh also has a valentines day birthday. which means- we do his bday and not valentines day. oh well- never much into that holiday anyway.
i always get him a little candy or something though.
maybe make him a tasty (healthy) dinner? i always liked the idea of a love coupon book- you know good for one massage, good for one whatever

and of course- the gift EZ thinks he's getting is always a good one. can never go wrong with that!
