Off the top of my head, I think a terrier breed would be good for you. They tend to be small and have a lot of energy. As for the not shedding too much, you’ll probably want to choose a terrier breed with longer hair, as short-haired dogs tend to shed more.