Also visted a cool surlpus store on Lamar but don't remember the name
If it was on North Lamar, and had a bunch of stuff out front (as of last I went), then it was probably Army Navy Surplus (believe that's the name). Used to be, and assume still is, run by a large Hispanic guy that's got quite a few stories to tell.
Banana Bay is garbage now.