Palestine Grill is a bar and grill serving Oriental cuisine, with vegetarian options available.