Great idea! I think plane tickets around that time are still off-peak.
There has to be some events planned for the anniversary. Just plan for it. I think any hotel in Honolulu would have a shuttle or could tell you where to catch a shuttle to Pearl Harbor. I can't remember anymore, it's been 10 years since I've been there. The movie Pearl Harbor premiered that Memorial Day weekend when we were there so that's where we saw it