Newcastle ran out 3-1 winners on the South Coast to get back to winning ways