Durante el mandato del alcalde socialista Francisco Vázquez Vázquez (1983-2006), elegido seis veces consecutivas por mayoría absoluta, la ciudad acometió ambiciosos proyectos urbanísticos, siendo los más emblemáticos la construcción de un gran paseo marítimo de doce kilómetros de recorrido (el más largo de Europa) y los tres museos científicos: