I think the coolant temp sensor is good but at $25 bucks a pop, it's worth changing first and checking the results.

So I guess I'm going to change the temp sensor, thermostat, and flush the radiator and put in fresh coolant and see if that fixes it.

Anything else I should try before I surrender so much hard earned cash to a Honda dealership?