It may be of interest for people to see a wine map of Provence. Here it is
http://www.vinsdeprovence.com/en/the-vineyard/geography .
The majority of Côtes de Provence, the regional generic appellation, is rosé. Because of the influx of tourists to this warm region, pinks make for easy money and lax standards, though quality is said to be improving. This tends to obscure the fact that there are some very fine reds and whites of strong character, many in smaller appellations like Palette and Bellet, which I mention above.
I list here a number of estate from such smaller appellations making very fine wine IMO.
Les Baux de Provence - Domaine Hauvette and Domaine Trévallon (which is an IGP des Alpilles because its varietal red mix CabSauv/Syrah alone is not allowed in the AOP - great wines though after some ageing). Otherwise some CabSauv seems to be allowed in multi-variety blends.
Palette - already discussed.
Côtes de Provence Ste.Victoire - Domaine Richeaume is in the area but mainly sells its very fine wines as IGP Méditerranée Columelle
Bandol - Mourvèdre dominated reds with many fine estates, including Tempier, Pibarnon....Some great bottles with a dignity and class rare so far south in France.
Coteaux d'Aix-en-Provence - good reports of Ch. Revelette but I've never had any. Some CabSauv seems allowed. I much enjoyed the wines of Domaine les Bastides about a decade ago but the estate seems to have disappeared from radar screens.
Bellet - see above - leading estate Ch. de Bellet.
Cassis - characterful whites but AFAIK no outstanding estates.