In reply to slawosz:
You can basically park anywhere. We were just there last week and used a car for a week and had no issues finding a spot near approach routes at any of the crags. When I asked the car rental guy about where we can't park he said 'just not in the middle of the road'. Enjoy!
As for the 'warzone' that is Kalymnos mentioned in a recent thread, I came across one route that was named incorrectly. I'm not sure if this was part of this silly alleged tirade but just check your topo and use your head Enjoy!
Post edited at 22:17