In reply to russtyg:
The cheeky answer is that it will rather depend on the length of the routes you are doing rather than the grade
I'd say that 10 will see you right on most routes, 15 will be plenty. And watch the grades. Mallorca grades still are not congruent with France/Spain. In my opinion.....