Take one pair of cheapy, plain lace up boots:
Make leather heart cutouts and glue them to the lace ends, make little leather bows with hooks on the back and....
Voila! You're done!
A scalloped edge would be nice somewhere, but hand sewing with a giant needle isn't my idea of fun :D