За весь остров не скажу, но возле Папаса в Лимассоле все ок ;)

--- google.com ping statistics ---
20 packets transmitted, 20 received, 0% packet loss, time 19006ms
rtt min/avg/max/mdev = 67.701/68.024/69.565/0.500 ms