There is no need for Cyprus even if someone cant get a marriage performed or recognized by the State rabbunut. Any Jew in Israel can use any Rabbi and any two kosher witnesses and perform a fully halachic marriage without any State recognition.
Cyprus is for situations where marriage is against halacha. Like marrying a Russian goyta or a Jew marrying an Arab.