Signs of marine recovery have been spotted on an East Sussex beach.