There's a Dance Theater up in Ecruteak City, but I don't know if they're hiring dancers. But since your talent's dancing, who knows? They might take you on anyway!

[He pauses for a moment, then recalls a broadcast that went out over the 'Gear not too long ago.]

...Unfortunately, they were attacked by Team Rocket recently, so they're probably rebuilding before they can put on any shows. But it'll probably take awhile for all this snow to melt anyway, so it might be best to wait to head on up there.