Tales games, in my opinion, can still be relatively fun in Japanese because the combat is so fun, so that gives Tales of Rebirth, Tales of Destiny 2, Tales of Destiny Remake, Tales of Phantasia X and PS3 Tales of Vesperia and probably more as possible purchases, but you'll need a story guide to understand them.
As someone who frequently imports JP Tales games I was highly advise against it for someone who doesn't know any of the language. I agree the combat is fun but would you really want to wade through hours and hours of text you can't understand for it? I don't think so. Playing them with a guide would help, but it's not really an ideal experience if you have to sit with the guide the entire time you play.