Traveling in TW3 was actually fun. Usually because you'd stumble on a random side quest on your way to another quest and as you cleared those the game world got a bit brighter and people started recognizing you. It didn't require a lot to make the travel aspect fun. Just an occasional acknowledgment that you'd done things.