[...] Kona Paradise is good diving if it's calm.
Agreed about that - beware of currents as well. It can be a particularly good deep dive if you have the gas supply to reach the deeper dropoff to the northwest of the feature called "the crack". And by deep I mean 200+
Manuka is really cool, it's geologically young, lots of lava structure and less coral, but it's a long slow drive out there and 4wd helps a lot. [...]
I've only dove in that area via a boat, and not often enough!!