I go to a an "upscale" gym I guess, the locker rooms are super nice. All the locker are mahogany wood, and there are really plush benchs to sit on. I feel safe putting it in a locker that I lock. As far as what I have in my bag...ipod, tanning lotion (which I very very very rarely use so I'm not sure why it's still in there), lock, small towel, palm pilot which I track my workouts on and sometimes a mag. or book. I don't put stuff to shower with in my gym bag becasue I hate showering in public showers and I live less than .25 miles away so I go home to shower.