A ver, no es un tema fácil ya que nunca se sabe lo que le gusta al otro o está dispuesto a gastar. Si lo que buscas es marisquería y sabiendo que el marisco bueno es caro, yo podría recomendar un pequeño local en la calle de La Franja, muy cerca de la Plaza María Pita. No recuerdo el nombre pero dirigiéndose desde la Plaza María Pita por esa calle, como a cincuenta metros a mano izquierda, un local muy pequeño con el mostrador a la izquierda. Calidad de primera a precio acorde a lo que pone, nada que ver con las múltiples trampas para turistas de esa calle.
Otro es El 10 en la Plaza de España o la Marisquería Río junto al hipermercado Alcampo en la entrada de La Coruña. Uno que no falla es A Mundiña en la calle de La Estrella, también para mariscos y pescados de primera. Ojito, hay que pagarlo. Las fuentes de marisco para dos a 35 euros son de marisco francés de vivero, nada de autóctono.
En el barrio de Mato Grande está el Cortegada (buenas almejas, pescados, carnes... y un arroz de lubrigante muy bueno). Otro de arroz con lubrigante espectacular a buen precio (45€ para dos) y si el mercado es propicio para marisco también lo tiene a buen precio es O Fado en la zona de la Casa de los Peces.
Tascas como imaginarás hay a punta pala. Yo no dejaría de probar La Bombilla en la Calle de los Olmos, una institución en la ciudad en la que es difícil llegar a la barra y se comen megatapas de pie. Para no cenar ya ese día. También A Troula, en donde hay que pedir un cocodrilo (filete con patatas riquísimo) en la calle Barrera. Está muy cerca de La Bombilla y es una calle llena de bares.
Otra opción para tapear o incluso cenar de raciones muy bien es el Comarea, en Mato Grande, cerca del Cortegada. Es tipo vinatería con una calidad excelente.
En fin, podría seguir hasta aburrir, depende de lo que quieras, intento decir sitios que se salgan de lo estándar, más auténticos de Galicia. No debe faltar en la visita a Coruña el paso por alguna pulpeira. La más de moda ahora mismo y con muy buena calidad es A Pulpeira de Melide en la Plaza de España aunque en calidad no le va a la zaga A Nova Lanchina en la calle Capitán Juan Varela, zona de la estación de ferrocarril. Se llaman pulpeiras pero son mesones en los que hay todo tipo de raciones típicas (chicharrones, raxo, zorza, etc)
En resumen (en negrita los que están en pleno centro, caminando):
- Marisquerías/restaurante pescado: Ríos, El 10, Mundiña, el pequeño de la calle de la Franja
- Arroz con bogavante: O Fado, Cortegada
- Bares: La bombilla, A Troula
- Pulpeiras: Pulpeira de Melide, A nova lanchiña
Espero que esto te vaya orientando. Si quieres alguna cosa más puedes mandarme un privado.