Have you cooked fish on it?

How do you get it to not stick??? We see them do it all the time on the cooking shows! So why are our fish sticking? We have cooked many different varieties and they all stick.
I'm thinking we are either letting the pan get too hot and/or the oil too hot.

Any tips for cooking on stainless steel pans?