Lanzarote is quite nice and still warm right up to December, I tend to go away last week November and its still shorts weather.
Tourist wise I went to playa blanca last 2 years and it was touristy bars/clubs/gift shops etc, but if you walk far enough away from the resort it can be really nice just open beaches and nothing around.
Im off to Costa Teguise this year again a bit touristy but great for bus links and travel to the north of the island.
Cycling? the roads are immense a vast difference between our roads and there’s its lovely smooth tarmac, just be careful as last year they where re-routing I took a turn and turned out to be a dead end, another roundabout turn went from a double lane to a single without any signs had a near miss with a coach or 2 that didn’t notice the lane change.