Weight is the number one concern, stainless is too heavy. An alloy revolver is a great choice as they are as rust resistant as stainless.
Plastic like a Ruger LCP is also perfect.