After consulting with a couple of locals throughout the past week, we decided to check out
Shark's Cove on the North Shore. There are no sharks there, but some great snorkeling. Our concern was whether or not it would be easy to take Evan in the water there. Several people assured us we'd have no trouble, and I am glad that we listened. There are actually two areas to Shark's Cove, the biggest tidepool I've ever seen is to the left and the cove for snorkeling is off to the right.
At it's deepest, the tidepool gets between 5-6 feet deep in some areas, but most of it was shallow enough for Evan to walk around and explore, or to drive his monster trucks around. The cove however is best for strong swimmers (mid-summer the waves might be calmer?), but was totally worthwhile. The waves look intimidating, though we're talking pretty small waves here at this time of year, but I could see how people who aren't confident when they swim might be concerned. Jon's and my first reactions were, "Hmm, I don't know if being thrown into large rocks sounds like a lot of fun." But once we watched a few people get in and out, we discovered the channel that was deep enough to get you from the beach into the main area of the cove. And coming back in, so long as you paid attention to where you were swimming/floating, the current actually deposited you safely right back on the beach.
Jon and I each took a turn snorkeling, I was the brave soul who went out first and then recommended to Jon that he check it out. The main area of the cove probably goes down 15 or so feet in the area where we swam. The bottom is covered with large boulders, and unlike some of the shallower and more used snorkeling areas like Hanauma, we were able to see some different corals and some larger fish.
While on the North Shore, we couldn't pass up another run at Hono's Shrimp Truck, and this time stopped off at Matsumoto's for shave ice and t-shirts.