"We write on the blackboard with chalk." should be correct.
Just saying 'on the board' should be accepted too, it makes sense in this context.