New plans for the park were unveiled Tuesday as the Long Beach City Council voted to speed up demolition of the old city hall building, which has become a liability for the city.