Competition between Domain Growth and Interfacial Melting