Quick update, if anyone is interested.
Just returned from Majorca where I hired a Massi Team 105 from Procycle Hire at Peurto Pollenca, 5 days for 105 euro. I bought my own pedals and helmet, I wish I'd bought my own saddle though.
I stayed at the Hotel Duva, a short walk to Procycles shop, I got there bang on 9 when it opened on the Saturday, they fitted my pedals and I went for a short round the block ride to check set up, they did whatever I needed and that was sorted. You get a free Massi water bottle too.
I managed to get 190 miles in over the 5 days, including riding up the Coll de Femenia and the climb to Formentor, both awesome, the descents were awful though, I need to work on that area, especially the downhill sweeping corners and hairpins. Campanet is well worth a stop off.
All in all I thoroughly enjoyed it, great cycling, courteous drivers who give you plenty of space, great scenery a nice bike hired from people who seem to genuinely care that you get the most out of your time and they do ride outs from the shop at 9.00 on Tuesdays and Thursdays, I didn't go on one but would if I could get my wife to agree to holiday there again next year.
And the Duva hotel is great as well, good bike parking, good food and great beer and wine.