Quality chocolate is a no-brainer, but not original. If you know your valentine well, candy can be very personal, creative and gratifying.
For the morning person / early bird: Chocolate-covered espresso beans
A personal favorite of mine. Right as the sugar buzz tapers, the coffee buzz kicks in. However, I am in no way a morning person. It's for anybody that likes coffee.
For the health freak: Fruit strips (a.k.a. fruit leather)
I just discovered fruit leather (they sell it at starbucks). Picture a Fruit Roll Up that tastes better and is made with 100% fruit. It's pretty good.