Beaches 'critically eroded'