@MythrilMagician for your first I'd probably recommend Zestiria. It was my first, and it was really kind to me as a noob who didn't know anything about Tales games. But I have all three of the games you mentioned and they're all fantastic, so it's ultimately your decision.
@Amberlyn The has a simple story so it won't have that sadly, but most people say that the gameplay is good, so look forward to that. I honestly didn't like the gameplay, but don't let that discourage you to playing the game