Living in Brooklyn and working in Manhattan the past two years, I haven't had much time to fish. Also, I haven't dedicated much time to exploring for fishing spots.
In the local park (Prospect Park), there is a large pond or small lake. It is somewhat consumed by algae, but I do occasionally see people fishing there. Last year, we took a fishing party boat to fish for fluke/flounder just off the coast. We caught a lot of fish, but it was one of those pull up to the fishing spot and drop your line kind of outfits.
My goal this year is to find more fishing spots. Coney Island is only a short subway ride away and if the fishing is boring, there are always the great Nathan's hot dogs. And cotton candy.