Kona-Kohala coast has clear water (lava bottom not sand) and interesting places south of Keauhou, punchbowls lined with coral (Kealakekua and Honaunau Bays), nice reef and arches off Puako. Turtles, eagle rays, manta (daytime and the cattleboat night trips).
Kohala Divers are good up north.
I...