In reply to neuromancer:
Our club tends to go to Can Picafort = May / October (cheap deals with Mallorca Wheels), and plenty of flatter rides for some of the older members. Puig Major, Sa Colabra and Cap Formento are all doable - but they make a long day from there. I prefer Puerto Pollensa - as it's less commercialised and closer to the mountains. There is also a good choice of flattish rides.
Another mate of mine works part time as a ride leader with Stuart Hall Cycling that operates near Puerto Pollensa.
Post edited at 10:48