Me temo que no hay ningún sitio donde alquilen bicis de carretera en toda la ciudad (sí, es lamentable). Sí que hay un sitio muy bueno en el sur (playa del inglés). Se llama free-motion, tienen web y alquilan unas cannondale muy chulas. Suerte
Yo alquilé en freemotion, en maspalomas o playa del inglés, ahora no recuerdo exactamente, pero creo que tienen 2 tiendas. Las bici que alquilé estaba casi nueva, y en general se veían muy bien y tenías bastante a elegir. Mira su web y reserva, por si te quieres asegurar una buena bici.
Tienen tienda en playa del ingles, meloneras y mogan. Yo he alquilado con ellos bastantes veces, si bien no son baratos. Yo me iria a Mogan, si tienes posibilidad y desde alli puedes subir por ayacata uno de los mejores puertos de España, y desde roque nublo bajar a las palmas o volver a mogan. Lo malo es devolver luego la bici. Hablalo con ellos. Espero que disfrutes