I found this plant with runners, growing among other beach dwellers, leaves are thick and very stiff.
The location is on one of the wild beaches of Paraty, SE brazil
I was looking in Cyperaceae. I search for seashore plants southeast brazil and found an abstract with a few names, Mariscus pedunculatus brought me to Remirea maritima.