Recreate one of your early and exciting dates (preferably one from when you were young and had no money). For example, make up a picnic basket of favorite romantic foods, pack a blanket, and head out to wherever you used to go “parking.”
Pack the kids off (if any), cook his favorite dinner, serve it by candlelight while wearing his favorite outfit, and let things go from there (that’s how my parents always celebrated Leap Day). You might offer dessert in bed – whipped cream doesn’t stain the sheets too badly, but chocolate sauce is a bit more difficult to wash out.
The 10th anniversary is the tin or aluminum anniversary – get an inexpensive but nice-looking tin box and fill it with coupons for special treats redemable at any time. These can range from favorite foods to favorite (private) activities, or can include you doing some activity with him that he usually does by himself because you aren’t “into” it, like fishing.