You've all been such a good resource, I'll try one more time before I leave for Provence. Places I plan to visit, (and hopefully have dinner) are:
Aix in Provence
St-Remy De Provence
Menerbes (we're staying in Menerbes)
We will probably end up in other places as well as we explore the area so if there's a special restaurant you might recommend in the general vicinity, go for it!
Thanks once again.