В Ларнаке могу порекомендовать Primetel. Правда учтите, что их роутер будет выдавать заявленную скорость только в радиусе 8 метров по прямой без пряпятствий. Дальше скорость будет очень быстро падать.