The must-visit places in Bethlehem include the Church of the Nativity, the Milk Grotto, Shepherds' Field, and the Palestinian Heritage Center.