Aside from the obvious of asking at a local dive shop (I don't think there are that many in NYC area and you may not get the info. you need for the area), you can google a guide place--I think it's something like New York (NJ/CT?) Beach Shore Guide. There you can find site descriptions, currents, tides, directions, etc. Generally, high tide tends to be better in some places due to incoming water less "muddy" than outgoing water, some of which may come from rivers. If you're at or near an inlet that funnels water narrowly from the ocean to the bay, a general rule is to begin diving an hour before high tide and continue during the slack high period. Inlet currents can be nasty and dangerous, especially with all the boats in NY in summer.
Tides around NYC are funny--especially if you're on the "North" shore of L.I., as you get tides coming in and exiting from both NY Harbor and Montauk, 100 miles away at L.I. East end--they collide at Hell Gate. Sometimes the tidal current is parallel to shore as opposed to "in and out". That's not a concern on the South shore of L.I.
Where is the bay in question? Maybe I can help more.