Which Final Fantasy characters seem like they'd know how to dance to you?

I'd say Edgar for sure. You get to know these things when you're a King.