After Bethlehem, we decided to visit Hebron, also in the West Bank. It was definitely more on the 'adventure travel' side, but we felt safe and welcome.