My idea is to prepare slippers with hearts as a present to your beloved for the Valentine's Day.
The slippers themselves can be bought or sewn. If you decided to sew them, you will need thick felt and tape for trimming.
Then cut hearts of any red material, sew two sides and fill them with some stuff. And finally sew a heart to every slipper.
No doubt, the present would depend on your skills, but in any case I am sure you beloved would be glad to get such funny and romantic slippers!