We would always recommend first using our 80gsm bond paper, if that doesn't work for you - you can always upgrade it to a slightly thicker 115gsm coated. This is a matt coating and is possible for writing and colouring on.
TIP: For the best outcome for a colouring book we would advise leaving blank pages in between so that if there is any ink that bleeds through or visible from the reverse that it would not impact the content on the following page