One of the hairiest (scariest) roads in Crete used to be the road down to Hora Sfakion until they did it up and toned it down. But now there is another, a recently tarmaced dirt road that leads from Kallikratis to Frangokastello. Kallikratis is a bit remote in the mountains above Argiropouli, but now, thanks I suspect to EU help, it is beginning to enter the real world.
Recently, about two weeks ago, I drove down this road in our little car with my wife, and she agrees, scary it certainly is. Anyway here is a lovely video by Dave Wood on Youtube of this exact road.