Thanks for your response nodoubt471,
I asked my LFS
's owner about the legality of collection in tidepools, and a marine biologist over here as well. Basically, as long as you are not in a marine preserve, like Honolua Bay or La Perouse, and not selling what you find, it is treated like hunting or fishing, and falls under the same set of laws. There are size limits on certain shellfish, opihi and opai.
You are allowed to throw net, pole fish, and spear fish; personally, I don't think collection with an aquarium net is too much different - except that you are taking a lot less out of the ocean. While I like to snorkel, I am vegan and don't eat fish.
After researching online, I was leaning towards something out of the Goby family. I'll look up the clown goby. We usually have yellow gobies at the LFS