There are many types of cheap Valentine's Day gifts, from candy to clothing to stuffed animals. Even wine, traditionally an expensive Valentine's Day gift, can be found at affordable prices.