Oändligt landskap och sevärdheter möter den som reser till A Coruña, en stad som är en galicisk pärla med keltisk ursprung.