Authentic Palestinian cuisine awaits at Bethlehem Restaurant, a cozy spot known for generous portions and warm service.