Prince William started his three-day tour of the Holy Land with a visit to Yad Vashem, Israel's official memorial to the victims of the Holocaust.