> Kex hostel has some pretty solid dining at their in-house restaurant, and there are a number of 'American New' places sprouting up, both diner- and pub-style.

That's the restaurant where my friend worked...though he has moved on.

Second the recommendation here.