И что же вы им предлагаете посмотреть на Кипре?
Там одна экскурсия в монастырь, да и то за уши притянутая.

Как вариант Египет/Турция. Есть что посмотреть, ни каких проблем с языком, море.

Ну и если не хотят ехать за границу, то Иссык-Куль.