There is a pier a little ways from Waikiki beach that you will see all kinds of blennies, eels and various other fish scooting around the rocks. You could just reach in and grab them if you want.
Had a boat takes out to an area slightly off Waikiki beach to snorkel with sea turtles. Can get...