Yo la verdad es que Coruña ciudad no la conozco demasiado, pero si es cierto que una cuidad bonita, por algo la llaman la ciudad de las cristaleras.
Pero en toda la provincia tienes un buen monton de sitios en lso que perderte, por toda la "Costa da Morte" (tenemos los acantilados mas altos de toda Europa

)llegando hasta Fisterra (el fin del mundo en la epoca romanica, realmente es impresionante como se ve el inmenso oceano desde el faro, pasear por el parque natural de "As fragas do Eume", o el tambien parque antural de las Dunas de Corrubedo (ahora no puedes tirarte desde las dunas como haciamos de pequeños, jeje, pero sigue siendo un paraje muy bonito.
Tambien te puedes acercar a Santiago, o visitar Ferrol, Betanzos, Ortigueira, Cariño, A Pobra, Riberia, Camariñas, Malpica..., o cualquiera de las villas marineras ya que cada una tiene su encanto especial.
Todo depende de como te plantees el viaje, cuanto tiempo y que quieres hacer.
Te dejo un par de enlaces para que te aburras de informacion
http://www.turgalicia.es/default.asp?cidi=G
http://www.terrasdeullaetambre.com/
Todas las dudas que tengas preguntalas que los enamorados de nuestra tierra estaremos encantados de resolvertelas, o al menos intentarlo
