Some environmental conditions will cause staining on Stainless Steel – as contradictory as that sounds.  Auto exhaust, certain salt air, the condition of water from sprinklers can all have this affect.  All is not lost though!  I recommend Citri Surf – formula 2310 in a spray bottle.  Just spray it on and wipe it off with a soft scotch brite like you would pick up at the supermarket.