Ali Baba is a Mediterranean restaurant offering kebabs, pita sandwiches, and other staples, with meat, seafood, and vegetarian options.