I would normally fast travel all over a game world like this, but my advice to anyone playing it, especially if they are doing single player, is just to ride there yourself unless you're pressed for time. Each journey always ends up as an adventure - there will always be something that happens on the way there.