Games that give you rapid and fun ways to travel have been ones that I've actually not found tedious to get from point a to point b. Methods I've like have been blink (teleporting short distances), grapple hook, super speed, flying, etc.
But, just old fashioned running or driving gets stale fast.
bananaghost