Ideally, you would find a tig welder for stainless steel...
That being said, I would probably look into the mig welder, as it will be easier to learn, and you will probably find more uses for it than the stick welder. Also, check the power requirements for the welders you are looking at, verses...