I was in Antibes yesterday and grabbed one of the local expat magazines and it had an article about the top reds from Cotes de Provence. Check out
http://nordic.angloinfo.com/nordic/wine.asp and save it for when you visit.
And for the record, my vote is for Adelaide in March and Provence in October/November. An advantage to early November is the opening of the first Beaujolais of the season. This is a relatively big event in Provence each year.