NICOSIA, Cyprus: The two couples had never met each other, and probably never would. They had come from opposite sides of a border between longtime enemies.

But Elie Wakim and Nada Ghamloush from Lebanon, and Dimitri Stafeev and Olga Zaytseva from Israel, had a problem in common: Belonging to different religions, neither couple could get married in their home country, and had to fly to the Mediterranean island of Cyprus to tie the knot.

In the Middle East, civil marriage doesn't exist and no religious authority will perform an interfaith wedding. Lebanon and Israel are different in that they recognize civil marriages as long as they're performed abroad, and the closest venue abroad is Cyprus, about 241 kilometers from Lebanon and 370 kilometers from Israel.

So this little island, which claims to be the birthplace of Aphrodite, the Greek goddess of love, has made mixed marriages something of an industry. Its municipalities charge around $415 for express processing and $190 for others, while travel agencies in both Lebanon and Israel offer packages including travel, luxury hotel, marriage fees and flowers for the bride.

Last year, by Cyprus government count, 523 couples from Lebanon and 1,533 from Israel were married here.

Vows in a jiffy

Wakim, 39, and Ghamloush, 33, met at work, fell in love and decided to marry. Their problem was, he's a Maronite Christian, she's a Baha'i. So Cyprus was their best bet.

Their wedding at City Hall in Nicosia, the capital, was quick and unadorned. A photocopier next to the wedding room whirred and creaked as municipal workers handled paperwork. The marriage officer arrived, recited his lines in English, and the couple exchanged vows. It was over in 10 minutes.

Many other couples stay on to honeymoon on the island, a sunny, laid-back escape from their high-stress lives back home at the center of the Mideast conflict. One such couple is Dimitri Stafeev and Olga Zaytseva, two 29-year-olds of Russian descent who live in a town near Jerusalem.

He's Jewish, she's a Russian Orthodox Christian, so they couldn't marry in Israel unless one of them converted to the other's faith. Converting to Judaism is a long process of study and ritual.

Stafeev and Zaytseva were married this month near the seaside city of Larnaca, in a century-old mansion renovated by the municipality with carpets and antique furniture to serve as a suitably romantic backdrop.

Strong rules

In Israel, the Orthodox rabbis who control marriage and divorce argue that their strict definition of Jewishness - it passes only through the mother - is vital to preserve the unity of a long-persecuted people, and to spare the offspring of mixed marriages from inheriting similar problems when their time comes to marry.

Clerics are just as firm in Lebanon, whose Muslim and Christian populations subdivide into 18 officially recognized religious groups.

"For us, a person who has civil marriage is like a person who is committing adultery," Father Joseph Abdul-Sater, a Maronite Catholic priest and religious judge, told The Associated Press. "The marriage is the sacrament while civil marriage is a contract, and for that reason it is considered cohabitation."

United stance

The Israeli and Lebanese couples who marry in Cyprus tend to feel bitter and discriminated against, and while they may consider each other enemies, they would probably find much to agree on as far as marriage law is concerned.

"Who is ruling the country? In a way, it's the religious parties," said Wakim, 39, the Lebanese groom. "Not separating the church from government from the beginning... this is the biggest problem."

Stafeev, who works in construction in Israel, said people's religion should be their own affair. "Everyone should have the will and the right to do what they want to," he said.

AP