Can you live with a silent protagonist (who should never have been a silent protagonist in a million years)? If yes, play Xillia 2, it follows on from and builds nicely upon Xillia 1.
Then I would say go for Vesperia if you possibly can, because it'll be your last chance before Berseria makes it feel a bit too archaic.
Then play Berseria. Skip Zestiria entirely. Maybe you'll like it, maybe not, but I would say it is the modern Tales Of game that has the highest probability of putting you off the series. It's like the FFXIII of Tales.