I’ve heard good things about Tales of Symphonia. If you like tactical RPGs than I would go with Disgaea or La Pucelle Tactics. Both games have silly plots, great characters, lots of different skills and they’re just plain fantastic games. You can always play Final Fantasy games if you like linear games but I wouldn’t recommend any of them except the ones on super nintendo and Final Fantasy 7 on PS1.
As mentioned, Grandia 2 is pretty good. Skies of Arcadia is excellent as well.