Нужна ли виза на Кипр? 

Виза там формальная, ее можно легко сделать самому по инету на сайте посольства Кипра. Она приходит в электронном виде, как электронный билет на самолет. Все.

[внешняя ссылка]

Заполняете и отправляете по адресу, указанному в анкете.
Ограничения:
- прибытие только из РФ;
- отдельный паспорт (ребенок вписанный в паспорт родителя получить визу не может),
- заявитель должен быть гражданином РФ,
- заявитель должен прилететь (нельзя приплыть),
- виза только однократная.

Удачи.

Мне в турагенстве делали визу бесплатно, даже не заморачивалась.

Да. Выше все написали.