Carasol-Reisen (schließe mich der Empfehlung an) können Dir übrigens auch einen Bungalow oder Apartment buchen, wo Du die Räder gut abstellen kannst.
Vielleicht noch eine alternative Idee falls Ihr die eigenen Fahrräder nicht mitnehmen wollt: Cyclo-Canaria

Die haben sehr gute Rennräder und zusätzlich Pedelecs (das sind "E-Bikes" wo man allerdings mittreten muss). Mit denen schafft man locker die höchsten Gipfel, auch wenn man kein geübter Bergfahrer ist ;-)
Die haben auf Wunsch auch GPS mit vorprogrammierten Touren.