На Кипре хорошо в это время, но в бюджет боюсь не уложитесь...в Азию и подавно
Турция и Египет. В Египте вообще замечательно в это время, а в Турции лучше брать что-то южнее, Аланию, например