nun wüßte ich gerne ob es notwendig ist bei einem speziellen radreiseveranstalter zu buchen
Ist es nicht. Es gibt ein paar lokale Rennradvermieter, die findet man mit Google. Vorteil: Man kann sich seine Unterkunft selber aussuchen, was ich gerade auf Mallorca als Pluspunkt sehen würde. Einfacher ist es allerdings schon, bei einem der üblichen Verdächtigen - Hurzeler, Philipps, protrainingtours, ... - zu buchen. Was ich persönlich nicht machen würde, ist, bei denen zu buchen und bei dem "Massenabtrieb" mit zu radeln.
Ein Tipp: Andalusien ist um die Zeit auch sehr schön, das Wetter ist meistens besser und es ist viel leerer.
Gruß
Uli