I moved to the vicinty of Church Avenue and Coney Island Avenue about three-and-a-half yeares ago. There's some good food around there, but not a whole lot. Recently, though, there's been a pleasant surge of decent places to eat.
I posted a little bit earlier about Bev's, the Jamaican place on Church between Westminster & Argyle. I went back and tried the jerk chicken, which wasn't as good as the jerk pork I had on my first trip, but the oxtail was still good.
NYC ICY, which I think used ot have an outpost on Avenue B in the East Village, just opened up on Church between Coney Island Avenu & East 10th Street. It's got creative flavors of both ice cream and ices. I tried the mango basil last night, which was terrific and refreshing, and the vanilla malt ball ice cream, a nice combination of tasty flavors that make you want to regress to childhood.
Palmeras has been on that strip of Church for a while, betwen Stratford and East 10th Street. While it was technically a Colombian restaurant before, it never exactly seemed like a restaurant, but more of an unlicensed bar. They never reacted well when I ordered food in the past. However, they've had a change in ownership and it's now a Mexican restaurant, joining the concentration of Mexican eateries in the area. I've tacos there that were pretty good; I had the carnitas and al pastor and they were done pretty well.
Finally, E & R, which was on the corner of Church & East 10th had gone out of business, and has now been replaced by Shayna's, which I assume is Trinidadian based upon the huge flag they've got inside. I got a goat roti there, which wasn't as superlative as some others I like better around town, but good enough to return and try more things. I had to plead with them to give me sufficient pepper sauce, which they did.