Heat/cool cycles - Normal behaviour?

I just built a BrewPi setup with the legacy Arduino branch. It is keeping my beer temp within the range that I want pretty good, but only by doing a cool / heat cycle all the time. It seems that there is some overshoot in the fridge temp settings causing this perhaps? I tried changing Kp and Ki, to limited effect, see screenshots below. Any suggestions on how to improve this?