If sun is what you want, then Rhodes is the place, with 300 days of sun a year.
It was sunny almost everyday we were there. I reccomend the months of May, June, September & October. The temperature is just right. In July August, it gets downright hot and really busy with too many tourists.
Visit this handy site:
Attractions in Rhodes Town 