Labdien!
in recent few years, I was cycling quite often in Crete island. Based on it I’ve prepared several suggestions where to cycle if you decide to try out cycling on the island. (https://fullnorth.com/2021/12/09/short-distance-cycling-routes-in-crete/)
I do not have a personal interest, but if you need some help with renting the cycling equipment, feel free to contact me, perhaps I could offer some help :)
Cheers,
Robertas