We were curious to check out the Jerusalem dining scene the moment we arrived, despite this legendary town is probably better known for it...