I personally like Red Devil Lounge and Anne's Social Club. Both sort of cater to interesting crowds and RDL has a cover sometimes because they have live gigs there. The Monk's Kettle for beer and food.

Also, I like to wander into places I have never heard of before. Doesn't hurt. You never know where you're going to have fun!