If you are renting a car and going to the Red Sand or Black Sand beaches make it a jeep . Also try and get a good map . We ended up getting lost looking for the Red Sand Beach and ended up stuck "off road" in a car with very little ground clearance . Tow trucks are not easily located for
non greek speaking tourists!