Гарик, про визу уже писал. Ничего не стоила. Но это провиза, электронная, разовое посещение, получить проще простого. Скрепка подтвердит.

А что именно дорого? Давай сравним.

Греция - нужна виза, плюс время на ее оформление и сколько-то денег.
Турция - виза покупается при прилёте, вроде 15 долларов.
Израиль - хз, не бывал.

Кипр и Греция - Евросоюз, цены примерно одинаковы.
При этом Греция на гране краха, там одни забастовки. Приключения вполне могут быть при отдыхе.
Турция - нафиг надо, это вторые Сочи, плюс "все включено" не интересует.
Израиль просто не интересно.

Кстати, при подборе тура, Кипр был дешевле других.

А чем так сервис отличается? 60% доходов Кипра - это туризм. Так что, что касается сервиса и обслуги на Кипре, имхо, все хорошо.