Remove teleport.

Not all teleport needs to be removed though. Just Leave about 6 major teleport hubs, like in FFXI. 1 in Thanalan, 1 in shroud, 1 in noscea, 1 in mor dhona, 1 in Fringes, 1 in Doma.

That's it. This will encourage people to use airships, boats, to access major cities that dont have teleport. And make those airship, boat, and yes, let's implement the Thanalan train , not skippable cutscene, make them real time but not too long. In FFXI even if you want to go to a major city, you had to do this.

If you want to go further, have only Healers able to teleport to encourage interaction between players.