It was definitely the starter. The starter was working than began degrading, starting intermittently. I had a total fail and could not get the engine to crank.
I replaced the starter and it cranked right away and so far, I have no indication of any problems. I'll give it some time and monitor over the next week or so.
--- To get to the starter, YOU HAVE TO REMOVE THE INTAKE. Even if you can get an extension with a socket behind the intake, you won't be able to pull the starter out. Its a matter of removing the air cleaner, disconnecting vacuum lines, disconnecting the wiring harness to the sensors/plugs, and removing the front of the intake (intake is in 2 pieces). Once out of the way, the starter is easy to get to. You do not have to drain the coolant.
Just wanted to provide some information since a few of you were curious. I definitely learned something about the newer Honda's. The older Honda's, pre 2000, are a piece of cake to work on.