In Bethlehem you will not be able to use an Israeli tour guide. At this writing, they are barred from the city. But we used a really delightful Palestinian Catholic guide whom I strongly recommend:
c/o Johnny's Souvenir Shop
P.O. Box 37
If you use him, please let him know that Douglas Duckett from Cincinnati, Ohio, USA sent you. He is a very good man.