I have a bunch of s/s on my boat and have tried a wide variety of things. the boat gets a lot of exposure to salt water. Best overall so far is Collinite liquid metal wax (light brown in color). A very good professional detailer recommended it to me. Wipe on with one microfiber cloth, wipe off with another. Seems to do a better job of keeping the rust stains at bay for longer. For tough stains, I use Barkeeper's Friend , great stuff, then the Collinite. Hosing/wiping the s/s with fresh water after cruising makes a big difference between applications.
Good luck and good cleaning!
George