You would probably like Gym Bar on 8th Ave between w18/19th streets. You could also try the Eagle on West 28th btwn 10/11th ave. The Eagle doesn't get going until around midnight. If you are in the West Village you could try Stonewall. Upstairs is usually pretty good and my buddy is a bartender.

If you are in midtown try The Ritz on W46 or Therapy on W52nd street.

Brunch places. Many great ones. In the West Village you could try Tartine (W4/W11) or August on Bleecker btwn W10 and Charles.

In Midtown/Hells Kitchen try Eatery on 9th Ave and W53rd Street

In Chelsea try Elmo on 7th Ave.

If you don't mind a wait you could always go to Good enough to Eat on the UWS or Friend of the Farmer in Gramercy.