Hercules had a great ballroom dance episode, with a continuing character in other episodes (Michael Hurst playing a female character, like a pantomime archetype).

Xena also has eps that feature dance, as both the leads can. One of my favorites was the beauty pageant episode. I think it was a contest for "Miss Known World", complete with MC singing and a talent competition.