Sean:
Last year my wife & I visited Barcelona before cycling in Girona (about an hour north on the train). Barcelona does not seem to be a great cycling city, but is easily navigated by foot & subway.
If you are visiting Girona, I can look up the rental company we used. Excellent cycling in the area and good cycling maps are available for putting together your own rides.
dougP