I found this site with information on marriage in Egypt:

http://marriage.about.com/od/international/p/egypt.htm

I was interested to see that marriage is only legal if performed in a civil service at a marriage court.

Also, there's a three month waiting period if you've been divorced. I wonder if Liz Taylor ever married in Egypt?