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