Which to learn?

[Langenschwert]

As far as HEMA goes, I've always felt Fiore's footwork to be particularly elegant:

 

[Wilde]

Is there a martial art that focuses on elegant footwork (besides Capoeira) that isn't obscure and impossible to find a teacher for?

Thank you

I would recommend Tae Kwon Do ITF or Kukkiwon, or one of the many styles of Kung Fu, either Wing Chun or Shaolin.

 

[JP3]

Is there a martial art that focuses on elegant footwork (besides Capoeira) that isn't obscure and impossible to find a teacher for?

Thank you

... hmmm...

Coming late to this thread, and the answer is probably int he above...

Probably not the type of elegance you are looking for, since you started off inquiring about capoeira.. but 90% of aikid is the footwork.