Awesome trip report.
I love that section of the world. When I lived in Arabia, I visited the Emirates and Oman by road. And when we sailed up the Red Sea, we stopped in Oman, Yemen, Sudan, Eritrea, and Egypt which were very interesting. I would love to visit the same areas again in my own...