Voyage en turquie au mois de mai

Bonjour
Je souhaite partir en voyage en Turquie la dernière quinzaine de mai, je souahiterais donc avoir quelques conseils concernant le choix de la destination. Je recherche bien entendu du soleil et de l'eau chaude (ces 2 criteres sont prioritaires). J'ai un petit budget maximum de 600€ en all inclusive, depart paris ou province.
quelle autre destination me conseilleriez vous avec les même critères (grèce, egypte, baléares....)?
merci d'avance