Cordons were set up around the area and a team of police used a large blue tarpaulin to cover the body on the beach, near the water.
The body was removed from the scene mid-morning and cordons were lifted.
A couple, who requested to remain anonymous, were taking a walk along the Pilot Bay boardwalk when they noticed a body floating face down in the water about 8am.