Ein paar Gedanken meinerseits:
* Die nördlichen Vororte von Avignon (Sorges/Entraigues) kannst Du getrost umgehen, z.B. via Bédarrides. Ich nehme an, dass Fontaine-de-Vaucluse gesetzt ist, ansonsten wären auch Pernes-les-Fontaines und Venasque interessant.
* Die Altstadt von Cagnes (aufm Berg) ist auch einen Blick wert, wenn man schon direkt in der Nähe ist.
* Für die Rückroute, genau wie Holger, würde ich zwischen La Napoule und Fréjus am Meer entlang fahren. Oder wenigstens auf der Forstpiste unterhalb des Pic de l'Ours mitten durchs Esterel selbst (natürlich mit Höhenmetern verbunden, dafür Rundumblick aufs Meer).
* Auch in Les Arcs lohnt ein kleiner Abstecher in die Ortsmitte.
* Zu den beiden Varianten von Le Thoronet nach Aix kann ich nicht viel sagen. Ich würde aber durchaus, ebenso wie Holger, ein Wort einlegen für das Massif de la Sainte-Baume, außer dass ich diese tatsächlich meine
Auch die Weiterfahrt über den Col de l'Espigoulier nach Aubagne hat mir gut gefallen, wäre aber mit Ziel Aix eher inkompatibel.
* Aix ist schön, die Strecke nach Marseille rein dann eher bäh, aber das ist unabhängig davon, wie man fährt. Wenn Du von Norden nach Marseille reinkommst, nimm ab Septèmes die D8N, da rollst Du bergab im Verkehr mit, und die Alternativen sind nicht wirklich besser.
Was die Hotels angeht: In Fréjus und Marseille gibt es JHs, ebenso in Nizza. Außerdem gibt es die günstigen, aber eher charmebefreiten Hotel F1.
Viele Grüße,
Stefan