I hope my husband brings me some nice steaks for Valentine's Day :)
But if your wife would rather have chocolate - there are some recipes for truffles that the Civilized Caveman has posted on his blog.
[url=http://civilizedcavemancooking.com/grain-free-goodies/chocolate-cinnamon-truffles/]Chocolate Cinnamon Truffles | Civilized Caveman Cooking Creations[/url]
[url=http://civilizedcavemancooking.com/grain-free-goodies/pumpkin-butter-cups/]Pumpkin Butter Cups | Civilized Caveman Cooking Creations[/url]
He actually has a lot of paleo-fied treats that I'm sure your wife would love! And nothing says "I love you" more than something you made yourself! This way you can also control what's inside the treats too!
Last year, I did chocolate covered fruit.