The calculated distance (air line) between Fisterra and A Coruña is approximately 54 miles respectively 87 kilometers.
By car or train, the actual journey to A Coruña is certainly longer, as only the direct route (as the crow flies) between Fisterra and A Coruña has been calculated here.