Ali Baba offers a menu specializing in seafood and Mediterranean cuisine. Established in 1945.