Hi...
First question... are you both British ? If yes should be easier. If not then you ll have to check as well with your embassy in Cairo.
I contacted the British Embassy some time ago regarding this subject. Basically they told me that in principle it is possible but the paper work will take a few days ( I think actually they said a couple ). You have to go to the embassy first, then I believe to the Ministry of Foreign Affairs in Cairo, and then to the registry office to record the wedding. You will need a lawyer or someone reliable who speaks bith English and Arabic to help you with that. Then you return to the Embassy to register the marriage.
You must email or fax the embassy to get the exact details that they need before you come to Egypt. [
www.britishembassy.gov.uk]...
You then go and have your ceremony. You need to find a suitable person to marry you and a nice setting. If you are thinking of Sharm then you start your holiday in Cairo for a few days doing the paper work and visiting the sites and then come to Sharm for the wedding and the honeymoon. I do know of an American living in Amman who is licensed to marry people but he will only come down to Nuweiba ( he like me is a Nuweiba fan ).
Hope that helps.
As I write this I see that the embassy has a page of information as well...
[
www.britishembassy.gov.uk]...
Best wishes
Mauritius Wedding Packages