Beale Street has tons of blues clubs. Although, If you want some jazz, drop in to King’s Palace Cafe. A dimly lit, cozy little joint offering a full menu of appetizing southern meals. The dining area features plenty of room, but step off to the side area for a comfortable, relaxed evening of local jazz.