Interplay of melting, wetting, overheating and faceting on metal surfaces: theory and simulation