A painted heart on a stone as a small gift or even a larger rock as a paperweight or a doorstop - the imagination knows no boundaries!
Beeswax crayons, colored pencils or watercolors work very well on stone.
If you want to fixate the painted pictures, you could use transparent lacquer or nail polish (but only use it outside - the normal nail polish contains formaldehyde!)
You don’t have to stick with just hearts to delight your friends and family! Any kind of imaginative painting is a nice gift!