Ali Baba Mediterranean Kitchen offers shawarma, kebabs, and other Mediterranean fare in an elegant setting, with a kids' menu available.