Humewood detectives in Gqeberha are searching for the next of kin of a woman whose body was discovered on Hobie Beach between the restaurant complex and Happy Valley on Monday night.
The woman believed to be about 30-years-old, had a visible head wound, believed to be that of a gunshot.
Police spokesperson Captain Andre Beetge said the body was discovered at 8 pm.
According to Beetge, a murder case was opened.
Detectives have now obtained a photograph of the deceased where she is wearing the clothing she was found in.
Anyone who can assist in identifying the woman is urged to contact Detective Constable Ridwaan Baatjies of the Humewood police station on 073 130 3018.
Those with information can also contact 08600 10111 or visit their nearest police station.