I don't mind methods of faster travel you can unlock later in the game, or perhaps ferries between several cities or something that cost money. But I just don't want it to be something like Skyrim/Oblivion where you have this big, open world, but you never really need to actually traverse it.
Sure, let's remove mechanics that make people that want to play the game one way just because some people want others to wander infinitely in the world, instead of having THE OPTION to do this...