I think Anima should be removed and they should put in an additional Chocobo service from each city-state that takes you to a certain camp in exchange for a varying amount of gil, depending on how far away it is. Maybe the option to warp directly to the city-states can be left in.

It would still work for getting to camps, the city-states would have more people in them at any given time, and the Final Fantasy-esque 'feeling' would once again be present with chocobos.

Of course, airships are a must, so I don't have to talk about those at all, right? Maybe just have them stop more frequently at each city-state, rather than waiting 10-15 minutes for the next one each time it takes off, like in FFXI.

One thing, though: Why are the airship docks so far away from Limsa Lominsa and Ul'dah? Gridania's airship dock is directly below the Adventurers' Guild. That's mighty convenient. All three city-states should be like this, I think.