We found this spot but haven't verified it in person yet. Double-check the hours before you go.
Hostel with outdoor pool, cocktails inspired by local cuisine and Zicatela Beach views, steps from Punta Zicatela.