Capoeira.
Taekwondo.
Wushu.
I recommend if you're looking for graceful moves, choose gymnastics or XMA. Cos martial arts is about fighting, not looking good.
Japan for Karate, Judo or Jujitsu.
Thailand for Muay Thai.
Philippines for Arnis.
BJJ I can find quality instructors anywhere.
There is no need to learn any more than this.