Куда можно поехать во второй половине сентября (след. год) за границу? Чтобы не дорого (до 80 тыс), и пляжный отдых?

ОАЭ, Канарские о-ва, Египет, Израиль, Иордания, Марокко.

Испания, Греция, Италия - на недельку на скромный отель на двоих денег хватит

Если на одного человека - любое место в Северном полушарии от недели до двух. Если же вас двое, попробуйте Грецию, Италию, Францию или Испанию. В Греции и Испании в эту сумму войдёт и шопинг. В Греции также возможна гостиница уровня 4-х заезд. при бронирование через местных (греческих) агентов .
Чтобы снизить затраты на перелёт ловите распродажу Эр Берлин в декабре. В любое место у вас перелёт в оба конца будет около 200 евро на человека или ниже. И сразу оформляйте карту лояльности. Тогда на обратном пути у Вас будет норма багажа 30 кг. на человека, что может пригодиться.
В это время в Испании я бы порекомендовал окрестности Малаги (Алмуньекар будет дешевле Марбельи и вода теплее) или Майорку. А в Греции Пелопоннес или ближние к нему острова.
Если всё же тянет в Италию и Франция, имейте ввиду, что во Франции и Северной Испании в это время бывает ветрено, а в Италии могут зарядить ежедневные дожди.

P.S, За сумму в 300-600 евро у вас будет огромный выбор жилья на неделю-две-три в любой из упомянутых стран.

Мы на Кипре были в это время, но можно было в эту сумму и на Крит (Греция) уложиться. Как вариант - Тунис. Испанию можно было бы.

в Камбоджа... туристами не разбалованная, цены смешные... на 80т. р. не в чём себе отказывать не будите... начинайте искать билеты, т. к. заранее можно купить по невероятно низким ценам