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