If you want all the wonderful ancient history and sites of a trip to Egypt alongside beaches, nightlife, and fresh seafood, head to this "Mediterranean Jewel." ...