Didn't go to Majorca this year (caravan in Scotland instead) so kept away from this place as I didn't want to depress myself

Looking to go back in 2008 but have a bit of a dilema - we usually go end of July for 2 weeks and weather is usually fab (barring last year which wasn't so good) but this year I've got 2 options open to me:
last few days of May into June for the 2 weeks
last 2 weeks in August
So what would you do? When do you reckon we'll get the best weather? May flights are about £100 more than August flights at the moment but that's not putting me off as accomodation will be cheaper in May so it's kind of swings and roundabouts but would be interested to hear from anyone who's done those dates (roughly) to help make up my mind.
Thanks in advance!
Tis