I vote something along the lines of a single stack 9mm or .45. You don't neccessarily need stainless steel to resist corrotion. Polymer will never rust.
I carry both a kahr p9 and a colt 1911 IWB in the summer. I chose them both for different reasons, but they are both very thin, they point well, and they go BANG erery single time I pull the trigger.