Just got back from Kauai. This was my first trip to the islands. Whenever I go to a new area, I like to get a guided dive, just to see where the ideal dive spots might be. After the guided, we go on our own.
Agree shorediving.com is a good reference, but it is not updated enough.