Boudja Gastro offers a delicious dining experience in a historic setting.