Мобильная связь там работает, хоть и не бесплатно. Включить роуминг можно у того же gomo прямо на сайте, у остальных операторов звонком в поддержку за пару минут
Цены примерно вот такие (Cablenet):
You have entered an area that is not controlled by the Republic of Cyprus. Roaming charges apply. Calls to Cyprus €0.29/minute, Calls to rest destinations €0.85/minute, Texting to Cyprus €0.06/SMS, Texting to rest destinations €0.30/SMS, Data use €0.20/MB, Incoming calls €0.20/minute.For customer service, call 0035722255130 (free). To disable roaming, call 0035722255130 (free).