Secret of Mana and Chrono Trigger are among my favorite games of all time, but yes they are linear RPGs.

Ultima Exodus on the NES is good, but I didn't really like the NES port of Quest of the Avatar, except for the music.