I have been to Turkey before. I visited Turgutreis in August 2013 (I think!) - lovely country and people.DTLW is a principled laddie St.G. He may not have Turkey on his list. If that is so, let me recommend Crete, set in the Ionian Sea. Or you could quite non-touristy indeed and try Puglia on the Adriatic, in the heel of Italy. I won't tell you what those places are like, just have a browse. Notice that everything here [including Godders recommendation] is all just off-Med. Cradle of civilisation and wonderful for it in so many ways, holiday wise.
I've also been to Greece (Laganas, Zakynthos), Spain (mainland and a few islands), France and Belgium - so looking for something new.
Crete may be worth a look!
