вместо обычной визы можно еще Шенгенскую использовать.
Как лететь - это зависит только от найденных рейсов. Маршрут имеет значение только для провизы (там должен быть прямой перелет из РФ на Кипр).