Suggestions :
Plan your trips using
www.mappy.com
or
www.via-michelin.com
reserve your hotels or other with
www.pagesjaunes.fr (click the union jack for english version)
My girlfriends says : Nimes, Baux de Provence, Gap, salons de provence, Uzes, Saint Paul de Vence and Saint Véran are places worth visiting.
Near Toulon and Marseilles you might want to take a boat that will take you to a small Island where you can enjoy the beach.
Use google image search to have a preview using those city names, then pick your choice.