Yo te recomendaría que huyeras de todo eso que te ofrecen 'en plan turístico' porque no deja de ser el benidorm del norte.
Galicia es preciosa allá donde las haya, y si tuvieras oportunidad de pillarte un coche alquilado, mejor que mejor.
No obstante, aún sin coche, vete a las rías altas. La zona de A coruña y Lugo son, a mi gusto, las más bonitas con diferencia.
Ahora, si lo único que te interesa son las playas y tal, una de dos, o te vas a Sanxenxo (que es lo más feo que he visto en toda la comunidad) o eliges otro destino fuera de Galicia.