Te recomiendo también lo mismo que ha dicho canelaytu, ese restaurante tiene mucha fama, y la fama se hace por algo. Todo el mundo sale contento de allí.
Para ver?
Pues yo cuando alguien viene por aquí a verme, y a conocer la zona, les dedico un par de días a la ciudad (uno también valdría, pero bueno...)
La torre de Hercules, imprescindible, además tienes que subir. Yo me negué durante meses (por gandula) pero la sensación de estar allí dentro, y tocar esas piedras que llevan ahí años y años, para mí, fue un antes y un después. Además de las vistas.
Luego un paseo pro el Monte de san pedro, probablemente las mejores vistas de la ciudad.
Museos tienes a montón, la casa de las ciencias, la casa del hombre, la casa del agua... ah no, que esto es un spa

Bueno igualmente te lo recomiendo, yo es que allí dentro me pierdo
Un paseo por el puerto de Coruña, que es precioso, ver la plaza de María pita (yo casi lloro cuando entré allí, me parece una de las plazas más bonitas de España, y no me podía creer que esta fuera mi nueva ciudad)
Dar un paseo por la calle real y paralelas, que son las calles comerciales... en principio esto de la ciudad.
Luego yo siempre he hecho excursiones por pueblos cercanos, porque por trabajo no nos podíamos alejar demasiado.
Imprescindible, antes de que me olvide, Santiago de compostela, obviamente. Dedicale un día, porque aquello es para mirarlo despacito, sin prisas. Toma una tarta de Santiago allí, encontrarás pastelerías cercanas a la catedral donde morirás de placer con cada bocado.
Otra excursión imprescindible es Finisterre, el fin del mundo!! Dicen que no te puedes morir sin ver atardecer desde Finisterre... así que ahí queda. Ahora no anochece demasiado tarde, así que es una opción. Una merendola, o una botellita de vino con tu pareja, y a disfrutar de las mejores vistas.
Otra excursión (yo esta no la he hecho) sería a la zona de Cedeira, por el norte ya. Por allí encontrarás los acantilados más altos de Europa. Tienes que ir a San andrés de teixido ya que estás allí, dicen que va de muerto, quien no fue de vivo

Es una zona preciosa, busca por internet rutas por allí y pueblos para conocer.
Otra (me agoto) sería por la zona de Lugo, la propia ciudad, y sobre todo... la playa de las catedrales. Eso sí que es un espectáculo, eso sí, consulta las mareas, porque sólo se puede ir en marea baja.
Y eso es todo, amiga!
Yo no te puedo hablar mucho más, porque tan sólo llevo aquí 2 años, intento conocer todo, pero el tiempo no está a mi favor!
Por cierto, excursiones por las cercanías de Coruña, apuntate el castillo de Santa Cruz, Mera y su faro, el pazo de Meirás, Lorbé y su puerto (una mejillonada allí!)
(esta foto la cuelgo con más orgullo, que es mía!)
No te lo he dicho? en coruña monta en tranvía! (con más de 100 años de antigüedad) hace una ruta muy bonita, bordeando la costa.
Si quieres restaurantes recomendables... pregunta que me explayo (más)
Eso es todo. Galicia no te va a defraudar, te lo digo yo, que vine con dudas y dije "aquí me quedo!"
Por cierto, si lo quieres, tengo un archivo en word de unas pocas páginas, con la "hoja de ruta" que suelo hacer a mis familiares o amigos cuando han venido de verme, de lo que vamos a ver, y dónde vamos a comer. Se lo doy para que de anticipado sepan lo que se van a encontrar, y luego lo guarden de recuerdo. Si lo quieres, te lo envío, aunque básicamente, lo que te he puesto aquí, es lo que hay en el word.
Un beso, y disfruta el viaje.