Province is an ideal spot if later in the year. Nimes is a small Roman city a short drive up from Marseilles. Lyon, while outside the region, is an affordable gastronomique paradise with good air connections. October, of course, would be harvest time. Same with March or April downunder.