Hallo Markus,

ich war schon 4 mal auf Teneriffa, zwar mehr zum Wandern, aber egal..

In Puerto de la Cruz kann ich das Hotel Puerto Azul empfehlen. Es ist ein kleines, preisgünstiges, sehr einfaches Hotel mit nettem Personal (deutschsprachig).
Dann kann ich dir noch im Süden das abgelegene El Refugio ans Herz legen. Hier würde ich durchaus Halbpension empfehlen. Zum Frühstück gibt's selbst gebackenes Brot, tolle Früchte etc. Super nette Besitzer aus der Schweiz bzw. Österreich! Allerdings als Ausgangsbasis etwas problematisch, da in den Bergen gelegen.

Edit: Einen sehr guten Ruf als Bike-Verleih und für geführte MTB-Touren hat MTB Active in Puerto de la Cruz. Dort habe ich mir selbst schon mal ein Bike geliehen.