BotW was a great exploration and movement game. I think the things that help are fun transportation methods and a big open world to use them in. So Tony hawk might be a lot of fun to just ride around but the levels are too small for any real exploration. Or daggerfall is a huge open world, but traveling feels pretty tedious. MMOs are kinda fun for this but the leveled regions means some places are very dangerous to move around in without a group or higher levels. Forza 4/5 were a lot of fun for this is you ignore the loot box casino garbage. The last couple Spider-Mans were really good for this & Burnout paradise was a good one too.