PID tuning - what fun!

It looks like you have too much thermal mass for your size of heater since there is substantial lag even with the heater fully on.. And you need a method of cooling that mass when ramping down - say a fan blowing ambient air.