Traveling help?

[Enteri]

I understand we're supposed to "unlock" warps by visiting the city first (for me its by walking)

How do we reach cities such as Lutie and Gonryun, which appear to be in the middle of nowhere?

Again, sorry if this question sounds a little "noobish", its just that this server isn't like any one I've ever been in before (in a good way of course )