Another reason to head up to Shoal Bay East is to catch Junior Fleming and his glass bottom boat. He will hang out near Elodia's. You do not need a reservation, just talk to him and set something up right then and there. Most likely he will take you to Little Bay, which is really only accessible by boat (unless you consider rappelling down a hill/cliff "accessible"). Along the way, he will tell you what you are seeing as you go and give you a little marine education. Bring your snorkel gear, as you will have a chance to hop out and snorkel at Little Bay. It's a nice outing, especially with children.
We went out with him a few years ago, so I don't remember the price, but I do remember that it was reasonable. Here is a link to more information: Junior's Glass Bottom Boat