G.M.
Hmmm. Definitely include sex. It's usually their favorite thing. :D
I've read a few books on what men think are important. Dr. Laura's the proper care and feeding of marriage, and Act like a lady, think like a man by Steve Harvey. I came by both on accident and was pleasantly surprised by both of them. I don't think it really matters what you do on the day...like a nice getaway or having family take your kids to turn your house into a little "getaway", so much as the time leading up to it. I would start prepping him to feel special.
Harvey says there are 3 ways a man feels love from his woman: Support, loyalty and "the cookie".
If I were you I'd try and start having sex every day or every other day. Just start jumping him. ( or more)... if you aren't having a this much sex right now, in a few days, when he realizes it's not fleeting, he's gonna start strutting around like a peacock. And with young kids it can be hard to find a second, but it doesn't have to be long or drawn out, and it can be all the hotter if you "don't have much time."
Then just leave him little notes everywhere ( or just tell him) about what a great provider he is or how well he takes care of his family's emotional, physical and spiritual needs.(satisfies his support need) and how you wouldn't want anyone else- even if you could have them(loyalty). I started expressing these things to my husband and it's amazing what he does nowadays. But one other thing, when we get around family or friends I just talk about how cool I think he is (I try not to be annoying about it though). My sister in law will criticize her husband when people are around, and she's not a "bad" wife or anything, but you can tell it gets to him. I realized I did that a couple years back, before I read the books and tried to do the opposite... and he blossomed.
Also figure out his love language and go with that too.