Hi Beach Bunny
We have had a fair few holidays and been to quite a few countrys in my life, I went to visit my cousin who lives in Calis in September 06, I totally fell in love with Calis and Turkey and in the space of a year I had bought my own holiday apartment in Calis, I have never done anything so rash and exciting in my life. Like you say a holiday is partly what you make it.When we go for two weeks that is still not enough time for us to do everything we want to do.There are loads of different trips to choose from.
Last year I went in April, May, July, August and October I can honestly say that May was the best time for me weather wise, it was just right, July and August were unbelievably hot. I would say go for it otherwise you will never know for yourself!
Hope this helps you a little.