PID tuning - what fun!

You also need a bit more integral action as evident by the "controlled" deviation at the high temperature. Integral action is designed to reduce off-set error based upon how long the error exists. It is evident that you are still applying heat even with the deviation existing.