My first Tower experience was the one on Sunset; subsequently I spent time at the New Orleans, Union Square, Atlanta Tower Records locations. Even had one here for about a year. We're talking decades of purchasing too much recorded music, so my memories tend to be more generally personal than specifically musical.
I do have three memories, suitable for general consumption, surrounding the Atlanta location. First, I saw Todd Rundgren patiently trolling the racks like anybody else. Second, I spent a long hour at that Tower with nothing to show for my search until I discovered the "Avant-garde" section. Third, my younger brother once interrupted my trolling to show me a record he had found-it seems that he made up a fake hardcore band that he called The Bloody Stools (even writing their imaginary theme song "F*#% You We're the Bloody Stools." He held up his find and it was, in fact, a record by The Bloody Stools. There is no idea so terrible that someone else won't try it.