В какую страну с Кипра можно без визы полететь на отдых или с визой, но которую не очень сложно получить?

Черногория, Турция.

Турция, Египет, ОАЭ, Таиланд, Катар, Иордания, Оман, Танзания и тд)) Зависит от того, что вы хотите .