04 Honda Accord, Car won't start, battery good?

I'm an owner of a 2004 Honda Accord approx. 170K miles, I have been having issues with it starting. For the past few weeks it will not start off the 1st or 2nd turn of key only on the 3rd. This morning I went to start it and it only clicked a few times but won't turn over, gave it a couple minutes and tried again with no success. All my lights come on, radio, AC and etc it just won't start.

Check again. The battery is NOT good. Lights, radio and AC take a lot less juice to run than turning over the engine.

Its a fairly new battery it was just replaced less then 6 months ago.