Restaurante Estrela Mar is a family-style restaurant specializing in traditional cuisine, with a strong emphasis on seafood. The establishment is known for its focus on fish, which is highlighted as a central part of its offerings.