I have played Tales of Graces f and I recommend it to any fan of Japanese role-playing games.

I would avoid Tales of Legendia. The only thing that I liked about it was the soundtrack.

I think that the most important thing to consider when you play these games is that they were made solely with a Japanese audience in mind; therefore, some of the story concepts like friendship and bonds can seem corny when presented to English audiences.