I second Scuba Network. I've done my dives at Beach 8th street in Far Rockaway, it wasn't a good dive because the visibility was less then one foot. However, many say it's a great dive when conditions are right. If you google it you will see videos. Dutch Springs is on my list of places to dive.
If you want to get into wreck diving I recommend going diving in open water quite a few times first to familiarize yourself with the equipment that much more. The coast of the Outer Banks is supposed to be great wreck diving.
I also did it at far rockaway. It was horrible for me too as all the sand was being stirred up from the boats cruising by and the waves splashing to the shore. I could barely see 1 ft.