Цена у всех операторов примерно одинаковая - 10-15€ за гигабайт (зависит от объема подключаемых данных). Покрытие лучше у CYTA. Стоимость симки 7€ и 5 на счету. Интернет подключается пакетами (например 256Мб, 512Мб, 1Gb, 2Gb).
К CYTA за 5€ ещё можно подключить московский номер в коде 499 для приема входящих звонков (см. советы в моём профиле).
Адрес CYTA в интернете cyta.com.cy

Ольга, я тоже изучал этот вопрос и пришел к выводу, что при периодических путешествиях по Европе (в т.ч. на Кипре) дешевле всего пользоваться Испанской симкартой Orange. Если есть возможность, то лучше купить в Испании. Если нет, то тут -
https://euroroaming.ru/... (но в Москве придется заплатить 20 евро за сим карту...)
Я лично пользуюсь тарифом orange mundo 10 евро = 2Гб осенью/зимой и 4Гб в сезон (+2Гб идут бонусом).

Дополню ответ, в этом году Orange продлили акцию (*2Гб) до 28.10.2017. Сегодня списалось 10 евро и мне дали 4Гб. 2Гб (с учетом акции) можно получить за 7 евро. Интернет я раздаю на другие устройства без проблем. Пакеты действуют 1 месяц с момента подключения.
UPD. вернулся с Кипра, пользовался Orange (10 евро 4Гб), по умолчанию (автопоиском) телефон выбирал сеть CytamobileVodafone, интернет на ней есть, но только 3g, если нужен 4g, то я выбирал вручную сеть MTN.

Primtel

Soeasy

Primtel лучше всего

Бюджетный – это не про Кипр. Здесь мобильный интернет непомерно дорог. Soeasy – такого оператора нет – это препейд от CYTA (контракт туристам не доступен).
Primetel – виртуальный оператор в сети CYTA. Не все БС доступны, следовательно ограничена зона покрытия.
Вроде как цены самые низкие должны быть (в этом смысл виртуальных операторов), но нет:
У CYTA сейчас спецпредложение 900 МБ данных на месяц за 10€ (обычно 300МБ). У Primetel даже по спецпредложению всего 600МБ (обычно 250) за те же 10€. Ну или 1,5 ГБ за 15€.
Спецпредложение до конца лета.

Спасибо