At teh pool area at SAB there are lockers, but if you aren't staying at the BCV you can't hop to there. I want to think there might be lockers at the Polynesian pool as well. I don't recall seeing them anywhere else though.
I've always left my key with my things on my chair, I wrap it in my shirt.
Anne