Pues depende un poco lo que queráis:
A modo general y sin centrarse en ninguna zona en concreto, sino para escoger, si es para playa, la zona de las rías baixas, es la que goza de mejor tiempo (de ahí que también hay más turismo). La zona de Muros hasta casi Coruña, es la zona da Costa da Morte, peor tiempo (por viento, principalmente), bonitas playas y zonas menos turísticas.
Zona norte de Galicia, Ferrol-Ribadeo, la zona atlántica, más viento y playas y paisajes muy chulos.
Mariña Lucense, paisajes, bonitas playas, temperatura del agua para poder bañarse sin que te dé un soponcio y peor clima (suele estar nublado o con nieblas).
Y la zona de Ourense, donde suele hacer calor, mucho, con zonas para visitar como Ourense, Ribeira Sacra, Celanova...
Todo depende un poco de lo que queráis. Si elegís la zona atlántica, tanto rías baixas como altas, tenéis relativamente cerca las principales ciudades y otras muchas zonas para descubrir y disfrutar...