Если не пакетный тур, то можно посмотреть Айа-Напа (Кипр).
Купить тур в ,например, Библио-Глобус (
https://www.bgoperator.ru/ ), купить билет до Еревана и обратно (из Мск это около 30000р на человека) и билеты Ереван - Ларнака Wizzair (около 10000р на одного). Библио-Глобус делает визу, или самостоятельно получить визу. Для жителей НЕ Москвы посольство Кипра принимает документы по почте курьером.
Сентябрь это пожалуй самый комфортный месяц для отдыха на Кипре - воздух 30-32, море +28)))