Hmmm. Not sure what that web site has to do with driving in Greece, but always learning new things. It used to be impossible to rent a car in Katokolon, but last year I heard somewhere that there is now a small local car rental company in that fishing village. However, I do not recall the name. So, you might want to try some google research and I will also check some other sources (no promises). As to taxis, they are limited and of course its first come first serve. If we can't find the rental car dealer you might want to consider the ship's tour...as much as I hate any ship's tour.