I didn't get to ride while on Crete, but I did a lot of driving and walking. Yes it is a beautiful place, with beautiful people, read: gorgeous women!
I did notice that the roads always seemed to be a little slicker than other places I've been. Whether from the humidity, or manufacture process, or what I don't know. I mentioned it to some friends and they had noticed it as well. It didn't seem to slow down the locals much if at all.
Lots to see and do, but for me I think it would be to small to stay there long, but then I'm used to wide open spaces.
Good luck to you!
My Alaskan Adventure