I have not been in a couple years, but I recall they were somewhat centralized, but still convenient to the rides. (For example, I think there was a large locker area that served both Kraken and Journey to Atlantis.) Also, they were not free. I think they cost a dollar or two depending on the size. I have not used their app, but you might check it or other park maps to get a better idea of locker locations.