Does saltwater stain stainless steel sinks?

[Lydia]

I did a search and couldn't find any reference to this question. I've noticed stains appearing on my stainless steel sink over the last year or so. I"ve had salt water tanks for 19 months. Is this a coincidence, or does anyone else have this problem? I'm pretty good about cleaning out the sink after I clean my tanks, but the stains are up on the rim looking like splash marks I may have missed...They are not coming off with SOS pads...

We are going to redo our counters and sink either this year or next. Is there a recommended sink type for salt water tanks? :P

Thanks in advance for any insight you may have