Portuguese restaurant Mardentro offers classic dishes like grilled fish and seafood, with a focus on fresh ingredients and ocean views.