Estrela do Mar serves primarily Mediterranean seafood dishes with a focus on fresh local ingredients like shrimp and a specialty seafood rice with hammer fish. The restaurant has wheelchair accessibility and is well-suited for lunch or dinner, with an ocean view that enhances the experience — vegan options such as lasagna and vegetable soup are available but must be requested in advance. Prices are mid-range for a beachside location, and the atmosphere ranges from quiet early evenings to busy peak times.