Cricky, I don't know why questions here keep limiting us to a few sights, in a week you'll be able to see more than 3 sights, Provence is vast. I'm more familiar with eastern Provence that the west because I went straight from Grau du Roi, a lovely seaside town south of Nime to Marseilles & a day later to Cannes.
Please refer to this site for tours in that region, though my French friend kept raving about Port du Gard.
From Cannes I did a nice tour to Grasse, the perched village of Gourdon and the very touristy walled town of St Paul de Vence. It is certainly worthy doing a trip like this into the hinterland of Provence of lavender fields and definitely seeing a perched village be it Gourdon or not. I believe you need to get the perspective of both the coast, hinterland & if possible also the Alps to see the true diversity of Provence.
It is worth visiting the coast including the Cote d'Azur '& taking in its vista and some of the town & villages such as St Tropez, Cannes if you wish and Nice for e.g.. Please refer to this link about what I wrote about Nice and the two train trips I took into the Alps from there.
http://answers.worldnomads.com/questions/france/4392/if-i-have-one-to-two-days-in-nice-what-should-i-be-sure-not-to-miss-what-r-the-highlights-whats-the-best-restaurant-for-trad-local-food almost 8 years ago
You'll definitely want to rent a car to dee Provence. Drive through the hill country between Aix and Avignon. Two lovely villages to see are Gordes and Ruisson. If you haven't been to Provence before, you should see the Palais des Papes in Avignon. It's "not off the beaten path" but there is a reason it's in all the tour guides. (Secondarily, they have a great restroom!)
Enjoy. almost 8 years ago