Definitely go with a balance bike
Like many others have said in this thread, a balance bike is the way to go. They're lighter and easier for young children to handle. They also teach kids how to balance which is one of the hardest parts of riding a bike. With training wheels, kids develop a false sense of security when it comes to balance that can be hard to correct.