Home to the first cradles of civilization, and some of history’s greatest empires, the Middle East has many bucket list destinations for history lovers.