Я ездил много раз по Французской визе по Европе, без первого открытия во Франции. Потом из Италии прилетал во Францию. Так же потом получал нормально новые визы во Францию и открывал прилетая из Испании в Париж... С Кипра не пробовал, но думаю не проблема - все будет норм