If you're extra crafty, create candy heart inspired tags for your gift boxes, and then tie them up with a pretty ribbon.
Write a special love letter on a large sheet of paper, then wrap a gift box with the letter. Instruct your Valentine to carefully unwrap the gift so he/she can read the letter once they've opened their present. Need help with crafting a love letter from the heart? Check out this post for some great tips!
Show your Valentine that they have the key to your heart! Check out antique or thrift stores for old skeleton keys, and tie them to packages.