Jennifer D's Sedona, AZ, USA
Sedona Bike & Bean
6010 State Route 179
Rented a bike from there and everyone is fantasticly-friendly and were great with the riding advice....
There is the small hike to the church in the rock, which is pretty neat and open to the public, but ...