New Paradise is a hookah bar serving burgers, gyros, and Middle Eastern cuisine in a converted house with a porch.