Eating your way along the Tour de France is an excellent idea.
Have you consulted this official TdF road map?
http://www.letour.fr/us/homepage_hors... know that all the daily stops won't be announced until much later, but the official map gives the main itinerary.
A quick glance shows some very promising foodie stops: Tournus, the Alps around Provence (it seems the tour will go by, or very near, the beautiful medieval Provençal market town Vaison la Romaine), the incontournable Pyrenees, and the whole southwest including Bordaux and Paulliac.
You can at least plan a skeleton of a trip based on that map.
When you have more ideas about which towns to stay, do get back to us. Fellow hounds will have more recs to share then.
You can do a combinatin of good restos and also picnics with goodies from the markets. The crowd and traffic can be nightmarish. Go veeeery early in the day to Tour towns on Tour days.
Go buy a copy of Graham Watson's Tour de France Travel Guide - it has many good restaurant recommendations, as well as the necessary hotel and travel suggestions. He is the 30 year Tour photographer and has been everywhere in France. He's also a bit of a foodie, so I would trust his recommendations.