Add the melon and strawberries to a blender and blend until smooth. Add the Marukan Seasoned Rice Vinegar and blend briefly. Add the sweetened condensed milk, coconut milk, vanilla extract, and salt, and blend until smooth and fully combined.
Pour the mixture into popsicle molds, insert sticks, and freeze for at least 6 hours or until solid. To serve, run the molds under warm water for a few seconds to release the paletas.