A mural at a controversial oceanfront park replacing the Great Highway in San Francisco was discovered vandalized Saturday, a day after the area was closed to cars.