Phase transitions and adsorbate restructuring at metal surfaces