We've done the Manta dive on Kona with Big Island Divers. I'd recommend Pacific Rim Divers, but I don't think they always do a Manta dive. When you do the Manta dives, typically, you just swim to the bottom, and wait for the Mantas to come in.
Honestly, as an alternative option, you can...