Love this crayon art piece! Not too difficult either. Just put some painters tape where you want the couple to be while you're melting the crayons, and then draw or stencil them on afterwards. Could also get a similar effect by dripping paint instead.
My own efforts at melted crayon art for our daughter... Board is the normal backing to the picture frame. Painted with white chalk paint. Letter and umbrella blanks cut out of cardboard and the rest is obvious from the pics.