Seafood restaurant Malia specializes in Mediterranean cuisine, sushi, and gourmet seafood dishes.