Mediterranean bistro Shiraz Palace offers charcoal-grilled meats, pizzas, and wines in a sleek, bi-level space. Enjoy mezes, kebabs, and cocktails.