Prance

Obviously lots of animals "move rhythmically." There are hundreds of them on YouTube: dogs, bears, cats, ferrets, horses, pigeons, squirrels, dolphins...