Restaurante Vitória Mar is a casual dining establishment specializing in fresh seafood and Mediterranean cuisine. They offer a variety of dishes, including live seafood and traditional Portuguese options.