Long Beach is moving forward with potentially creating a new dog beach closer to Downtown after the City Council voted unanimously Tuesday night to direct city staff to start looking for a second location.