Seven packages of what police believe is cocaine have washed up on beaches between Newcastle and Sydney covered in barnacles.