Ali Baba's offers Middle Eastern cuisine with a menu featuring traditional dishes and daily specials.