Decorated Leather Flask
Wrap a nice leather flask with red-and-white Valentine-theme patterned paper and add a message (we used "Be my Valentine," available, below). Cut the paper to fit and tape together in the back to attach.
Make His Valentine's Gift Special: Gift the flask with a bottle of his favorite top shelf liquor.