Here is a trick you can do to help engine cooling. I had to do this on several different cars. Roll your windows down and run the HVAC at full blast all the way hot.
Yes you need to check the radiator, the T-stat, and the water pump.