Helen's Cycles in Santa Monica rents bikes, and I'm sure many other shops do too. That is also a good starting point for the route I mentioned.