A grill-focused restaurant, Estrela do Mar offers local cuisine. Enjoy grilled dishes and fresh seafood.