Hi, we are couple in early 30s looking to visit France from 2-15 Sep 2015. We are budget travellers & enjoy tranquil settings of small towns vs. the hustle of large cities. We are flying in & out of Paris. We were planning to cover the following in France (mode of travel would be train/ local transport):
- Cote d'Azur (2-6 Sep)
- Provence (6-9 Sep)
- Annecy (9-11 Sep)
- Paris (11-15 Sep)
Would be great if we can hear from you all on the below:
- Addition of Annecy to the itinerary is quite cumbersome due to travel time to/ from Nice. Is it worth the trip in 2-3 days or should we drop it and add more time to Nice/ Marseilles 
- With Nice as base, is it doable to explore Antibes, Villefranche, Eze, Monaco, St. paul de vence in 3-4 days. If not, what is the ideal time. Or on second thoughts, would Antibes be a better base? We did explore Villefranche but availability of budget hotels was not very good. Nice on the other hand has IBIS which is great. 
- Would it be advisable to cover Provence from Nice through a day trip offered by viator (http://www.viator.com/tours/Nice/Provence-Countryside-Small-Group-Day-Trip/d478-2356NCE05). If not, where do we base ourselves- Marseilles/ Avignon/ any other. 
- Have I missed any part of South of France that I should have considered. 
Sorry for the long query, but wanted to detail.. Please do let us know!!