Some months back I went to Egypt for my honeymoon! 

I had never been to Africa besides Morocco, and I really enjoyed it there. It was the first time we were traveling with an agency and they gave us a very detailed itinerary of our 15 days there. We first visited Cairo, then went on a cruise through the Nile and then spent 4 days enjoying the Red Sea. This last part was our favourite. We stayed in Some Bay, which is not as crowded as Hurghada, and has a massive very well-protected coral reef. We couldn't scuba dive but we hired some snorkelling equipment and spent two days doing snorkelling in there, which we loved. The water was turquoise, there was very few people, and they had built a jetty that made it very easy to enter the water. We loved it there and highly recommend it.

The only bad thing about the experience is that we didn't put sunscreen on to avoid intoxicating the corals so we ended up with painful sunburns on our backs. Please please please remember to put some coral-friendly sunscreen on your back so you can enjoy a relaxing massage after it! (or so you can just enjoy putting a T-shirt without suffering hehehe) 😉