AUSTRALIANS were warned yesterday to stay away from beaches in three cities this weekend with police saying they have credible evidence that racial violence was being planned.