Except I've already had to go into the middle of nowhere for quests. R36 btn quest? "HERE GO THROUGH THIS AREA THAT HAS PTEROCTRAPS AND ANOLES 20 RANKS ABOVE YOU"

There are plenty of other quests that require to walk to random locations as well. Hamlets anyone? I dont remember being able to teleport to those. That requires walking.