Right then…
The island of Samos, just my favorite place in the whole world. We stayed in Kokkari, Samos town is nice. Loads of walking, sight seeing, relaxing etc. 1 hour by boat from Turkey (kusadassi sp?) so you can get in a day trip if you want.
Parga, on the mainland. Really nice town, loads of great tavernas/bars. Great atmosphere, everyone goes down to the harbour at night and just sort of hangs out..!
went to karadamilli this year, about an hour from Kalamata on the Mani.
It was REALLY quiet, The chaps in our hotel said that it had been really quiet last year as well. Tiny village, not a massive ammount of tavernas/bars but the ones there were really nice. There are loads of really good, waymarked walks, and there was a bike hire shop in the village!
We went to Crete in september 2002 and the weather wsn't unbroken sunshine.. we actually had an afternoon of monsoon like rain, so check the weather if you can.