Besides staying open until appreciably late hours (somewhat tough to find in this part of the world), the Voodoo Lounge has live music seven nights a week and a bar slinging strong drinks. Located underground, so look for the stairs leading down.
Voodoo Lounge
Alabama