The body, which is yet to be formally identified, was discovered beneath a fence that runs around a bar on Agia Marina beach, which is surrounded by hilly, rocky terrain that runs down to the sea.