I think a beagle would be a very good choice! They are generally pretty tolerant and good with kids.
There are MANY listed on Petfinder who desperately need homes!
Other than beagles, bigger dogs are often better with kids. Small dogs are often nervous around kids, because of their small size and vulnerability.