If you're looking for a cute Valentine gift for your child, Build-A-Bear is of course a cool place to get something.
Right now, they have a cute little Be Mine Valentine Puppy, with limited availability (I'd call first). He is a bit expensive at $27.50 though, but there are many options to choose from. If you go here, you can get a coupon for free sound with online or in-store purchase of an animal $10 or more. This would be a cute way to save a sweet message for your child.