East side: second the Laurelthirst recommendation. Also The Basement, Twilight, Triple Nickel, Belmonts for the eye candy, Noble Rot
West Side: Berbatis, Ash Street, Capt Ankenys, Brazen Bean (to ogle the Beautiful People), blue moon.
Forgot to mention Sassys, a lovely gentlemens club on the east side.