Released hostage Eliya Cohen, who is of priestly lineage, visited the Western Wall on Tuesday and delivered the Priestly Blessing to tens of thousands praying there.