First of all they could have ingame transportation and Oblivion'sfasttravel. The diffeence is that ingame transportation wouldn't allow you to go to every location ever visited but only travel between cities and villages. And even then you'd have to go from place A to point B and then to C instead of just selecting C from point A.
I'm also hoping that Bethesda adds a hardcore mode that won't just add the requirement for food, sleep, etc but also disables the fasttraveling to any location. Meaning that you'd have to use the ingame transportation to go from A to B to C. And then go into the wilds near village C to go to the cave where you have to be.