I agree with the idea of having to travel to a spot first before being able to warp to it. That just plain makes sense, it's fair and it should be accomplished. Essentially like signing an encampment's ledger, which FFXIV does utilize with "Favored Destinations". I've seen that type of system used in other games as well.