Первый не вариант - это только по подписке (т.е. вы должны жить на острове).
Только на прошлой странице обсуждали - у PrimeTel есть на PayG пакет на 1500 Мбайт трафика (+1000 минут, 1000 SMS) за 8 евро на 10 дней:
http://www.payasyougo.com.cy/en/bonus-offers/super-bundle/, т.е. в сумме вы получите 4500 Мбайт за 30 дней за 24 евро, что кмк лучше чем 2 Гб за 20 евро.
По покрытию - MTN и PrimeTel одна сеть, в городе разницы особо нет, только за городом где-то иногда лучше ловит Cyta (например, есть пару мест в горах, пляж Курион + на границе с северным Кипром обычно дальше бьет). PrimeTel, к слову, еще умеет роуминг в сети Cyta, если попросить об этом поддержку.