Fresh life and colour are set to be brought to an “underused and run down” part of Newcastle city centre through a new regeneration vision.