A while back, VeloNews had a special edition about dream rides in Europe and the US, and it included an interview of photographer Graham Watson (who did the majority of now-iconic TdF photos) in which he recommended Logis de France hotel-restaurants for cyclists. They're not a chain, but a network of smaller places that are reasonably priced and showcase local cuisine. I've never tried them, just throwing this out there for consideration. Link: http://www.logishotels.com/en/map-search.html