If the car's not overheating, the thermostat might not be opening all the way. They often don't fail all the way, only part of the way. I had a car in high school that would run hot a lot of the time, but behaved totally fine other than that. Turns out the Tstat was stuck.