In reply to HenryC:
Can't guarantee the weather,but usually Scotland has better weather in May.
Can't guarantee that there won't be midges if there is good weather in late May/early June.
Nevertheless I would say look at going to Skye.There you have the glorious Cuillins and Sron Na Ciche(spelling?)with several lower grade climbs and in the north-east is Flodigarry where I seem to remember that "Rock Island Line" is a severe.
I know that you were thinking of more continental venues,but I would think of Scotland.If you were of a mind you could also head to Reiff where there are loads of shorter routes of a variety of grades.On the way up you could stop off at Dunkeld and climb some of the great routes there(Craig a Barns).
On top of all that you can either cook for yourself using food that you know or eat out in great places.
Rob