Having recently moved up to East Harlem I am pleased to report on two great bars with food, both on 1st Ave between 115th and 116th St.
Camadres - a latin bar with excellent beer selections and a few good resonable wines. The food is mostly latin and excellent with an amazing burger hidden amongst the text, try it - you will not regret it. Live music (Latin) at the weekends gets the place swinging, usually very high caliber.
Orbit - Solid old style bar with very friendly staff and a kickass kitchen, evrything from pasta to seafood grilled to perfection. The bar and food would be totally at home in the west village nevermind 1st Ave, a real gem. Live music and a killer Thursday kareoke make it a spot for any night.