Sure, why not. My girlfriend probably won't do the AOW course until someone tells her she can't do a dive. So far, most dive ops seem to think that you are either a certified diver, or you are not. Meanwhile, it would suck if you really wanted to do a dive and they said you had to be AOW. You might save some $$$ if you skip the "refresher" and just take the AOW course.
I don't know just how "old school" you are but they made me wear a BC on the dive boat plus they are required for shore diving in Hawai'i. We didn't do any shore diving while on the Big Island because it looked too tricky for us old people, but I did lots of shore diving on Maui and they do seem to be watching for people who don't have the required gear (diver's flag float too for shore dives).
Edit: not sure who you are asking, but if you are staying in Kona there is Big Island Divers, Kona Honu Divers, and Jack's. All have great reputations except BID has been known to mis-handle sea creatures so some of us shun them. I've been diving with the first two and they were very good, aside from what I mentioned. Don't forget to do the Manta Ray Night Dive!!! It's probably the most amazing dive I've ever done. I did it twice so far. Any other dive ops in Kona may or may not be actual dive ops--some are like middle-men and you end up diving with one of the three mentioned anyway. That's just the impression I got and I don't have any supporting evidence