Crazyguyonabike is the logical place to look for this. I have stored my car with members of this excellent organization and have hosted as well. Just email a few of the folks in the area you are interested in and wait to be amazed by the hospitality offered - from car storage to a place to sleep and some invaluable local information. The local cyclists will give you the best routes and "must sees".