I either put it in my leash (if you don't have a pocket in it, you could buy a leash with a key pocket) or in my wetsuit (there's a small key pocket in the back near to the zip in the middle). I think most wetsuits have them.
I've seen people put keys on their wheels
