What is with this arbitrary dichotomy? i.e. you must either HAVE TO walk everywhere, or you HAVE TO teleport everywhere; but NOT both.

What happened to having a choice?

Everyone has to visit the places on foot at least once before they can use any kind of teleport function, that is fine by me. However, I detest spending (wasting in fact) hours trudging back and forth across massive expanses to fulfil a simple task, or pick up a small item, only to have to return moments later.

The solution? Give us the option of travelling how we like.

You can give everyone infinite amount of 'Free Teleports' to exact co-ordinates in the world, with zero cool downs and this still does not mean that you have to use it. (I'm NOT suggesting you implement this)

The point is, some people hate wasting a lot of time on travel. Some people like to take the long and scenic route.

Why not cater for both. Allow everyone to have a nice and simple teleport/warp/airship/boat/whatever system in place, and those who prefer to walk can still do so by simply NOT USING THE SYSTEM.