Hola,zarta.
Puedes venirte a Canarias.No te aseguro que en noviembre haga buen tiempo, puede que llueva, pero tendrás una temperatura relativamente agradable (dependiendo de la ruta que escojas). También te pueden tocar días de playa con un cielo precioso (tanto de día como de noche).
En el caso de que te pille lluvia en el Norte, tienes muchas posibilidades de que encuentres solo unos kms más al sur (aquí hay más de 50 microclimas!).
La isla que te recomendaría para esas fechas es Tenerife o Gran Canaria. Tendrás más posibilidades de vuelos directos, son menos ventosas y tienes más variedad paisajística.
El desnivel en las islas siempre es considerable, pero hay rutas que son más suaves. En Tenerife puedes hacer BTT por sitios increíbles. No tengo mapas, pero los puedes conseguir por internet, supongo. Tienes carreteras secundarias que dan la vuelta a la isla y hay un par de albergues, aunque yo me he quedado con la tienda por ahí y no pasa nada (bueno, en el parque nacional del Teide es mejor esconderse bien entre los pinos, o te cae una pedazo de multa).
En fin, que si quieres te puedo dar algo más de información.