Encina, Rivendell and Performance are all in Walnut Creek. I know Encina rents bikes, although maybe only mtb.

Walnut Creek has quite a few nice bike paths that are safe for riding alone; see http://www.ebparks.org/resources/pdf/trails/canaltr.pdf and here for more area maps.