It's the power tubes you wanna change and then maybe the pre-amp tubes. You're gonna wanna get some cooler (as in less hot) running tubes, the less hot the tube, the cleaner the sound. And getting the amp rebiased for the tubes is a must. If your amp isn't clean enough after changing the power tubes you might want to then change the pre-amp tubes or maybe go for some cooler running power tubes. I've done this with several amps. I've bought tube amps with tubes for super high gain and changed them out for low gain tubes and vice versa. Always had them biased.
Just take your amp to a tech, ask his opinion and he can tell you what tubes you're gonna want to try. It's all personal preference, but let the expert help. I would suggest taking his opinion though deciding on what tubes, buying them yourself then going back to the tech. (It will be cheaper to pay for the tubes yourself, and only pay the setup fee. Not all techs charge wholesale on parts and $50 flat for working on the amp, no hourly like mine.)