Laws vary and I would always advise you to seek advice from the officials for that country / Embassy.
Your local register office may also be able to give you some advice and some travel agents have a wedding specialist who maybe able to help.
Getting married in Egypt
What can anyone say about Egypt, other than what a beautiful place for your ceremony and at the moment travel there is quite reasonable, and of course guaranteed sunshine 365 days a year.
Below is information on the legalities of getting married in Cairo ( cannot be done anywhere else in Egypt) or you could follow the suggestion at the bottom of the page, which would allow you to have your beach wedding anywhere in Egypt.
Getting Married in Egypt − British citizens.
You will need:
Birth Certificates of Bride and Groom
Passports of Bride and Groom
Copy of witness passports (Both of which have to be men)
Statutory Declaration or Certificate of No Impediment (Affidavit) obtained in the UK
Decree Absolute (If divorced)
Death Certificate of Spouse (If applicable)
Adoption Certificate (If applicable)
Deed Poll Proof of Name Change (If applicable)
Evidence of Parental Consent (if under 18)
A Guide/ Translator to help you around Cairo
Accommodation and Flights
Further info: Certificate of No Impediment legalised by the Egyptian Ministry of Foreign Affairs, legal proof of any name change, certified translations of all required documents above. You can't remarry within 3 months of a previous divorce, if pregnant, or within 4 months & 10 days of being widowed.
Residency requirement: none, but you need to be present for at least 6 or 7 days to arrange the paperwork.
Step by Step Guide:
1. Day 1 - Go to British Embassy in Cairo, make appointment for following day
2. Day 2 - Go to British Embassy, collect a Statutory Declaration to show you are free to marry
3. Day 2 - Go to Egyptian Ministry of Foreign Affairs Authentication Offices to get paperwork stamped
4. Day 2 - Go to the Egyptian Ministry of Justice Annex (Office of Marriage of Foreigners) to finalize paperwork and sign wedding contract
5. Day 3/4 - Enjoy Cairo
6. Day 5 - Pick up marriage certificate have it translated to English with no mistakes
7. Day 6/7 - Submit Marriage Certificate to the British Embassy to legalize the Wedding in the UK
Please note 2 male witnesses are required.
Fees: Legal fees and translation fees are to be paid locally. fees are subject to change.
The other much simpler alternative is to complete the legalities here in England and then arrange a wedding ceremony / Blessing with a celebrant (MulberryDays) and a company in Egypt to arrange your venue, catering, flowers, photographer and transport.
Costings for this will vary, my charges for arranging your ceremony with you in England and then travelling to Egypt to conduct your ceremony will depend on the time of year, flights, and accomadation. But will always be as reasonable as I can make them.