Кажется, всё уже сказали про Тенерифе... Но и я не удержусь. Неделя как вернулись оттуда.
Велосипедистов там есть. В городах прилично на соответствующей технике. На дорогах в основном были замечены ребята на шоссерах. Подтянутые, загорелые, белозубые, в красивом экипе. Из-за горного рельефа очень много дорог с приличным набором высот и серпантинов. Поэтому разъезжаться с летящими велосипедистами довольно страшно по первому времени (мы сами ездили там на авто). Также встречаются тяжело-груженые туристы. МТБшникам хорошо заезжать на какую-нибудь высотку на авто и потом пулять вниз по тропкам-камням-корням и прочему безобразию (на горных тропинках много знакомых характерных следов от вело-покрышек).
Что еще? Вокруг острова проложено очень приличное шоссе (ограничение 120км/ч). Там велосипедистов не замечено. Вероятно, как и у нас, нельзя. Да и довольно узкая обочина.
Вело-прокаты есть (лично нашли 3). Дают там как шоссеры, так и МТБ.
Так же очень много мотоциклистов. Конечно, это неспортивно, но там я бы предпочел авто и велу именно мотоцикл.