[@Majoras End]

Arcana should be based on what kind of character you make.

Look at the Wiki at ones not taken and take note of the traits those characters usually have. It'll be a big help deciding for you.

As for element, I dunno. Only one in-use right now I can see is Wind. And depending on your Arcana, those Persona's from said Arcana may focus on an element already.