Oak Leaf Lounge

You might not know it from the outside, but this place is totally hopping on the inside.  There's a huge dance floor and stage, and a well stocked bar.  Steppin is the big deal here and there are performances several nights of the week.  Check ahead to see if there's a cover.
The DJs are great, mostly hip hop and R&B.
Parking can be a little difficult, but it's right off the blue line Harlem stop, Circle Ave. exit.
Don't bother with The Pines restaurant attached, it's not worth it.