Al Khayma Restaurant, Beytüllahim yakınındaki Beit Sahour kasabasında yer almaktadır ve şehrin en ünlü restoranlarından biridir, çünkü burası her zaman geleneksel Arap yemeklerini denemek isteyen turistlerle doludur. Lezzetli yemeklerinin yanı sıra, Bedevi kanepeleri ve duvarlarında Filistin işlemeli tablolar bulabileceğiniz bu restoran, çekici dekorasyonuyla da öne çıkıyor. Servis ettiği yemekler arasında ızgara tavuk tepsisi, humus, mutabal, türk, kebap, tabbouleh ve daha birçok yemek yer alıyor.