Kid friendly stops between Auckland and PN

Hi ladies, hoping you can help me! We are planning a road trip from Auckland to Palmerston North, and I was wondering if anyone had any recommendations for kid friendly cafes/places to stop. We have three kids, including an 11 month old baby, so somewhere with high chairs and places to change nappies would be ideal. We used to stop in MacD's/BK in various towns, but I really don't like the food (neither do the kids except the fries), and last time had a nightmare time with grubby toilets and change table so reclined that baby kept slipping down!

Thanks!