I didn’t see Rosetta’s Stone, Tutankhamun’s tomb or the enigmatic Sphinx on my journey to Egypt; but I did witness stunning sunsets, windsurfers, luxury spas and souk shopping on the Arabian Peninsula that encompasses the Red Sea.