In reply to SuperLee1985:
As I have mentioned on here several times in the past, the Provence area around Buis les Baronnies and Malaucene offers some excellent venues to suit your needs.
Chaine du Grand Travers (Dentelles de Montmirail) is just one of several in the Dentelles de Montmirail area.
Baume Rousse has a lot of decent 4s and 5s (many of which are soft)
Aiguille de Buis is a newly developed crag in a great position with some good multipitch routes often with easier first pitches.
Combe Obscure has some excellent easier routes
This is just a selection.
My club has spent time in this area more than once and may do so again. We chose to fly to Grenoble and hire cars, but Nice is another possibility and perhaps Lyon or Marseilles (limited availability). I can point you at some excellent gites reasonably priced in the off season if you're interested.
Guidebooks -Rockfax Haute Provence, but there's also a good local guide produced about 4 years ago.