Sometimes you get systems that try to deal away with random encounters--like Chrono Trigger/Cross, or Secret of Mana. You can see enemies on screen, and if you run into them you fight. In Chrono Trigger sometimes you can't escape these fights, but in Chrono Cross you can always run from a fight.

Also, Xenogears had some crazy dungeons.