I think the ball python would be likely to disapprove of the proceedings, and live up to its name. It's hard to dance with a rigid little ball of snake. lol

A large corn snake might work, and they can be extremely colorful. A carpet python might work out, but I would be concerned about its temperament under such circumstances. I have to second the suggestion of a boa constrictor, but get one of the more modest subspecies--unless you're experienced, have someone around who can always be with you when cages are opened, and have a good bit of space, you don't want any snake that grows over 8 feet long.

You should also be prepared for the fact that the snake you choose may not be as enthusiastic about dancing as you are. You'll need to learn to read their behavior and warning signs. All snakes can bite, and all can become agitated under some circumstances, even the most docile.