I always recommend this place (soz) but the Greek Island of Samos is fab
http://www.greekisland.co.uk/samos/samos.htm
It’s just off the coast of Turkey so the weather was gorgeous in May. We stayed in Kokkari last year which is a pretty little fishing village in the north of the island. I recommended Samos to my BM who went this May, she stayed in the resort of Kambos which is down south & also had a great time.
I would recommend Kokkari for a chilled holiday for couples. It’s a smallish resort so it doesn’t attract the crowds and is perfect for a week.
On the slightly negative side, Greek resorts tend to slow down in the 2nd week of October so there may be a few places shut. I went to Kos in the 2nd week of October in 2001 – they had a heatwave & the cocktail bar on the beach was doing their drinks at half price cause it was their last week
Had a quick look at the weather - dunno how hot you like it laydee
http://www.wunderground.com/history/...0&yearend=1972