Either of these mulches help by keeping roots warmer, especially at night. They have the added benefit of discouraging water-sapping weeds. Simply cut slits in the plastic for the seeds. You can also try growing melons within their own, personal planter. I use old tires just for this purpose.
Old tires make great raised individual planters.
The black tires also help absorb more heat. I can not stress good, fertile soil enough. Melons need plenty of compost and well-rotted manure. Used raised beds or mounds for best results. Melons also require generous amounts of water in order to support quick vine growth in early summer.