Star Ocean and Tales of Phantasia were the very first games that came to mind. If you liked Tales of Destiny, you should definitely enjoy Phantasia.

Terranigma and Seiken Densetsu 3 are also great.