We are actually water shoe users. I'm not sure if the time of year makes a difference, but we find the walkways to be extremely hot and the water doesn't always spray enough of it to make it so we aren't having to run. I also like them because the bottom of the wave pool, lazy river, etc can be quite rough. We're typically there in August or June.
I'm also curious about the new locker rentals. How do you open the lockers now?