IMO, if you are just getting you feet wet in tubes, you should start out with a tube preamp or tubed source (like a tube DAC). In any system , whether it be SS or tube, the source and preamp have the greatest effect on the signal. A good power amplifier, again, whether it be SS or tube, should do one thing... amplify the signal it is fed.
To maximize your audible perception of "tube sound", a tube pre would have the greatest difference, and it is a lot cheaper to roll small signal tubes in a preamp than start buying quads of power tubes.