I think they are crazy on the roads there especially near Rhodes Town. If you want to hire a car I think it would be best to hire one to explore the southern part of the island which is beautiful and the roads are less crowded and it is difficult to get public transport to the very south. There are buses that are frequent and reliable to Rhodes Town from various resorts so you wouldn't have a problem getting around that area.
Enjoys your hols!!