Ya que Rubos se me adelantó con la fiesta del marisco, yo te paso la página de Sanxenxo (todo junto Rubos :P )
[Only registered and activated users can see links. Click Here To Register...]
El alojamiento por alli no es precisamente "baratito", pero va a depender de cuando termine la temporada en los hoteles.
Además de visitar esos sitios que comentas (y de hincharte a marisco), no te olvides de acercarte a Santiago y darte un paseo por la zona vieja.
Si te gustan las ostras, al mercado le La Piedra en Vigo
PD: Personalmente te recomiendo más Portonovo que Sanxenxo a la hora de comer y salir por las noches.