The calculated distance (air line) between Naguabo and Arecibo is approximately 67 miles respectively 108 kilometers.
By car or train, the actual journey to Arecibo is certainly longer, as only the direct route (as the crow flies) between Naguabo and Arecibo has been calculated here.