PM me- I live in Tucson. When will you be here? Where will you be staying?
Two bike shops that rent: Fair Wheel near U of A, Broadway Bikes on the east side of Tucson.

There is a good bike route map (available online and at most bike shops, interconnected MUP's that include more than 60 miles of path. Also a great one-way 8 mile road through Saguaro National Park East. There are hundreds of miles of bike routes with bike lanes for 1-2 bikes.

Broadway bikes is near part of the Pantano path.
Sharon