what sea is between Egypt and Saudi Arabia

That would be the Red Sea. I've sailed through those waters more times than I can count, and honestly, it's one of the most distinct routes you can take. The way the coastline stretches between Egypt and Saudi Arabia is pretty unmistakable when you're out there on the bridge.

It's a pretty busy stretch, especially with all the traffic heading toward the Suez Canal. The water is usually crystal clear, though it gets incredibly hot during the summer months. If you ever get the chance to see it in person, especially around the Sinai Peninsula or the Saudi coast, the views are just something else.