I would be looking for a dog that is going to do well with the cats and the kids. If you want a small breed dog, a Maltese would be okay but not with very small or very rambunctious kids. If you want a larger breed, a Golden Retriever would be a better choice.
A Golden would be a much better choice if your kids rough-house. A Maltese is very fragile, a Golden is a solid dog.
Try to find an adult through Petfinder or a local animal shelter. An adult will do a lot better than a puppy if left alone longer during the day.
If you do go to a shelter, do not accept a Rott cross, German Shepherd cross, or other hunting breed cross that they might recommend. Sometimes that is all that is available, but you need a dog that will get along with your family and cats.