Ali Baba is a Mediterranean restaurant offering kebabs, unique pizzas, and other fare in a compact setting.