テイルズ オブ ゼスティリア

テイルズ オブ ヴェスペリア（従来のテイルズシリーズの戦闘 ３D ストーリーは長めで 戦闘システムは良く、やりこみ要素も多いです）

テイルズ オブ グレイセス エフ（CCを用いたデスティニーに近い戦闘 ３D ストーリーは短めで、戦闘システムは中々良く、やりこみ要素はあんまりないです）

テイルズ オブ エクシリア（CCとTPを用いたスピード感のある戦闘 ３D ストーリーは短めで正直面白くなく、戦闘システムは結構よかった、やりこみ要素はほぼない）

テイルズ オブ エクシリア２（エクシリアの続編でさらにスピード感がある戦闘 ３D クエストとこなすとストーリーが進めるという感じで結構やり込める 戦闘システムは良いと思います、やりこみ要素もそこそこある）

テイルズ オブ シンフォニア ユニゾナントパック（シンフォニアとラタトスクの騎士が合わさった移植版という感じ）
シンフォニア（基本的なテイルズの戦闘システムですがPS2の絵なので受けつけないかも ほとんど２D ストーリーは長めで、戦闘システムは良いほう、やりこみ要素も多いです）
ラタトスクの騎士（ちょっと変わった作品で戦闘システムは従来に近いですが、モンスターを仲間にできたり、仲間のレベルが上がらずに本編の進み具合で勝手に上がってたり最高Lv５０、主人公かヒロインを戦闘に必ず入れなくてはならず、他の仲間をパーティトップにできない等やりずらいシステム ３D ストーリーは短めで 戦闘はそこそこ やりこみ要素はクエストがあるとはいえ、ほとんどない）

という感じです。久々にテイルズシリーズをやるのであれば基本が多いヴェスペリアがオススメです。
ちなみにエクシリアとエクシリア２を先にやってしまうと他の作品の戦闘スピードが異常に遅く感じるという難点がありますので、これらの作品は後でやったほうがいいです。