Tunisia definitely sounds like an interesting option that we didnt consider. We have both travelled to the usual honeymoon places such as Bali and Hawaii and just wanted to do something more exciting and different.

Has anyone stayed at any of the Sheratons in Egypt and has any opinions on them (Plat upgrades, amenities, etc.) I think I will count Morocco out since it seems it does not feel that safe there. Last thing I want to worry about on our honeymoon is safety issues.