I'm the same, my two favorite games for just running around in are Ico and Shadow of the Colossus. I've spent hours riding the horse to each corner of the map, to that hidden beach, etc. I enjoyed making that 20 minute run along the bridge too.
Just don't pay attention to those people who rush...