94 Prelude overheating, but nothing hot under the hood. Change Thermostat already, what next?

Replace the temp gauge sensor and see if that's the culprit. Also, for $35 you can get a radiator cap with a build in temp gauge, so you can compare and see if your dash gauge is screwy.