I live in Tucson so can't help with riding company- but there is a bike path that goes from Scottsdale to Tempe. It's a multi-use path. There is a bike map available for the Phoenix area, but I had a hard time finding a good route with bike lanes for the destination I had planned.