You probably want to try...
You probably want to try Santiago de Compostela - most people rave about it. Whether or not you like it take a bus out to Muros - both inland and sea views are terrific and the top two of the West facing rias are less built-up than the others.
Muros has a very pleasant harbour area and an interesting old area.

Monument to its brave hero
Steps up from Calle de Elduayen, Vigo
Cat in Berbes, Vigo
Praza de la Constitucion, Vigo