We went in August 2020 and rented a car - it was technically high season, but not excessively busy (for obvious reasons) - had no problems parking anywhere, including the south/eastern beaches, Oia (although didn't go there at sunset) or Imerovigli, where we were staying.