We used to go to Greece every year. My favourite place has to be Lindos. It was just everything it looked in the photos. Winding traffic free narrow roads, lovely restaurants, ice cube houses on the hill. And the bonus is that your calves get a great work out
The prettiest place I haven't actually stayed at is Hydra. We had a day trip to it and it was just gorgeous.