While Egypt was one of my favorite places to visit when we did back in 2005, I would NEVER consider going there right now.... too much unrest.
On a honeymoon, you do not want to be worrying about safety and everything... and whether a trip you planned in advance will actually happen.