First, I'd try something simple like a new thermostat, maybe the current one does not open like it should.
How many miles on it. Has it always had the recommended coolant mix ?
If a lotta miles / bad coolant mix then perhaps a clogged radiator ?
Maybe also a tired water pump ?