Definitely! My sister used to teach it and her kids and my daughter were her students. They're all so into it and we really saw its effects on their physical, cognitive, and musical development.
I've read numerous good reviews about Kindermusik. If you want to explore more options, you can try Gymboree as well, then compare what fits your kid the most