Jag skulle rekommendera Cypern. Hela ön går på lågvarv vilket innebär låga priser. Medeltemperatur på ca 22 grader.
Annars kan du surfa in på;
http://www.bbc.co.uk/weather/world/country_guides/
Där kan man se olika medeltemperaturer för olika resmål. Perfekt när man planerar sin resa!