Nightlife in Memphis starts and finishes on Beale Street, and Beale Street is all about the blues. B.B. Kingâs Blues Club is a great place to start before venturing out to other clubs and venues on the strip. As one might expect, Memphis boasts a thriving local music scene that goes far beyond the blues with a wide array of dive bars, dance clubs, casinos and gay bars. Plan your night with the Memphis.com nightlife directory.