To Mytilinaki is a meze restaurant and ouzeri specializing in fresh, daily-caught seafood.