Observation of surface-initiated melting