Have you thought of a border terrier they are a nice size easy mantinence like a bit of exercise and are good family pets. they are generally a very healthy breed. They also go through the teething a little earlier than some other breeds.