Restaurante Estrela do Mar offers traditional Portuguese cuisine, including fresh seafood and homemade dishes.