I would like to gain some muscle to get that "healthy and fit appearance".

Working out and strength training is a part of it but another part is what to eat?

Which kinds of foods do I need to stay away from, and what kind of foods should I intake more of? I weigh Around 125~130 lbs. How much protein is effective? Is it bad to take too much of it? Will a little fat help with the process?