My girlfriend and I just came from a wonderful trip to the south of France. Our recommendation: get away from the coast and drive from Cannes to Avignon.
You will encounter the Gorges du Verdon and end up in a little village of Moustiers Sainte Marie. Try the Restaurant Les Santons. It has the most wonderful food, a chef who cares about what he cooks and is very romantic. It is much better than Alain Ducasse's La Bastide.
Take a day trip to Gigondas from Avignon. Everyone raves about Chateauneuf du Pape. This is much better. They have a tasting room in the village. Try their wines from 1999 to 2003 for the best. You will not resist taking a few bottles back.
www.gourmetvoyageurs.com/country-pages/pages-france/provence/santons.html
Map: tinyurl.com/3ckv2m
I was in Moustiers two weeks ago and found the most amazing chambre d'hotes de luxe: La Bouscatiere. It has the best location in the village, with lovely views from the rooms. They also have a magical garden with great views of the church up on the mountain where they serve breakfasts and amazing dinners if the weather permits. It is one of the loveliest places I have ever been to!
Is this your business?