Agree that somewhere between Avignon and St. Remy is the most convenient location for Provence. Having a car is very handy, even in Cote d'Azur. You'll have to decide between driving along the coast or through the Gorges du Verdon to Cote d'Azur. I'd pick the Gorges, but both are very scenic. Disagree with Harold in that most of the Provence book is in France 2014, but agree that you should use it instead because it has everything you need and is half the size. Know when and where the weekly markets are - they'll slow you down significantly, (which is nice as long as you're not trying to get to a specific site before it closes or starts raining).
We stayed in Cote d'Rhone, which was very nice, but created much more driving for us overall. Here's what we did on each day:
1) Drove in from Carcassonne, stopping at Nimes for lunch near Maison Carree and a bit of walking around near the Arena. Needed to get to our accommodations and do laundry, so didn't go inside either. Went to Malaucene to do laundry and have dinner, but the dryer was broken. Took our wet laundry to Vaison-la-Romaine and had dinner while it dried.
2) Market day in Bedoin, decided to drive to the top of Mont Ventoux afterwards (bring a jacket!) and then the remainder of the Cote d'Rhone drive. My favorite part was the drive west from Suzette.
3) Orange, Pont du Gard, Chateauneuf-du-Pape, in that order. Thoroughly enjoyed the Theatre Antique in Orange. Pont du Gard was cool - we parked on Rive Droite, which meant more walking but far fewer crowds.
4) Intended to drive directly to Les Baux but it was market day in St. Remy so we stopped there. Big mistake - we spent a lot more time there than expected, and with rain approaching decided to go straight to Arles. Ponied up for the combo ticket and visited the arena, theater, and museum. At this point I was starting to get burned out on Roman structures, but really enjoyed the museum. It was pouring when we were finished at the museum; drove back to Les Baux just as the rain let up, ready for dinner. Went to the ruined city 10 minutes before closing and decided to skip it because we were hungry. Didn't like our choices in Les Baux so went back to St. Remy. Never got to see Glanum.
5) Our day in the Luberon. Drove to St. Saturnin-les-Apt, Rousilliion, Pont Julien, Bonnieux, Menerbes, and Gordes, in that order. Very scenic driving all around. Leaving Gordes, I saw the sign to Senanque and decided to go check it out. Probably the nicest stop, even though the lavender wasn't in full bloom.
6) Drove to Cote d'Azur via Cassis. Took the 3 calanques tour, which I loved, but my teenage boys both panned. Route des Cretes was the highlight. Spent this and the following night in Juan-les-Pins.
7) Drove to Eze-le-Village via the middle cornice, through Monaco and on to Menton. Walked around Menton a bit, then back to Monaco. Stopped at the harbor to take some pictures, and then to Nice via the grand cornice. Had dinner in Vieux Nice. Best part of the day was the driving from Nice to Menton and back. My wife commented that she wished we had booked our room in Villefranche-sur-Mer instead of Juan-les-Pins.
8) Drove the Route Napolean to Moustiers-Saint-Marie via the southern rim of the Gorges du Verdon. Every stop along the way was great. Forgot to get gas in Grasse, and was unsure if we'd make it to Moustiers on a quarter tank (we did, easily - glad we had a diesel).
9) Au Revoir Provence!