Don't simply eat lots of protein and lift weights... Eat a balanced diet and work on your core - you'll find your overall strength and fitness will compliment your muscle gain over just working on having big arms and legs. And you'll also find when working on your core you are able to recover much faster.

If you can find protein shakes with magnesium, that aren't made to bulk you up, then try those within 30 minutes after a work out. The magnesium helps recovery, and has helped me a lot.

Just as a side note, I don't mean eat less protein, keep eating it. But don't let it just be a chicken and tuna diet.