La zona de los ancares es preciosa, yo he dormido en algun hotel por allí, pero ni recuerdo los nombre, fue hace unos años por cuestiones de trabajo.
Si quieres a la costa no dejes de visitar Burela, Foz, Vivero y Ribadeo. Tienes buenos sitios para comer marisquito y playas muy agradables tambien.
Como ya has comentado, la playa de las catedrales es impresionante.
Visita si puedes tambien Mondoñedo.