A microcosm of the Middle East, the Palestinian territories (the West Bank and the Gaza Strip) are littered with sites of historical interest. But visitors may want to think twice before following in the footsteps of the prophets: both the West Bank and Gaza remain hotly contested and unpredictable.