"new" evidence of clambakes 164ka in South Africa
Study: Early humans threw clambakes - CNN.com
in addition to handaxes found on an uplifted coral reef in Eritrea, east Africa 125ka.
They'll find more as they dive and dig deeper along the coasts. The caves and uplifted reefs are generally high above the previous sea level, so most of the artifacts were washed away or destroyed by erosion and recycled or covered by deposition or concretion into reefs.