A votre place je commencerais par Toulon (4-5 jours) : Le Castellet, Sanary-sur-Mer, Toulon (centre historique, visite de la rade en bateau, ascension du mont Faron en téléphérique), le vieux Hyères, l'île de Porquerolles, Bormes-les-Mimosas. Si vous restez 5 jours, poussez jusqu'à Cassis pour voir les calanques.
Saint-Tropez (4 jours) : Saint-Tropez, Grimaud, Port-Grimaud, Ramatuelle, Sainte-Maxime (des bateaux relient Saint-Maxime, où vous pourriez séjourner, au port de Saint-Tropez, moyen de transport idéal pour éviter les embouteillages).
Nice (tout le reste du temps) : Cannes (le Suquet, la Croisette, les iles de Lérins), Saint-Paul de Vence, Antibes, Nice, le Cap Ferrat, Eze-Village, Monaco, Menton. Villefranche-sur-Mer et Grasse (pour ses usines de parfum) en option.
Attention, fin juillet/début août, la circulation sera très dense sur toute la côte, infernale dans le golfe de Saint-Tropez.
Si vous le pouvez, avancez votre séjour à début juillet.