After I turned onto the street the club was supposed to be on, I discovered I couldn't see the addresses, and then I started suspecting that I'd gone to far.
So I pulled out the GPS unit I'd brought along, thanked my wacky desire to purchase the city datapack for it, and managed to pull up the location of the club I was looking for.
With that it was short work for me to figure out where I needed to be.
Though it was kind of fun to be walking toward a destination I'd never seen before going. 120 meters, 75, 50, 35, 15. I should be able to see it now, so where is it?
Ah! So that's where they put the sign!
And to top it all off the concert was good too. :)