Start here! Here are the places

Southern air temple

Western air temple

Eastern air temple

Northern air temple

Fire nation capital

That one little fishing village

Yu dao

Northern water tribe

Southern water tribe

The swamp

Ba sing se

Omashu

Any nation random little village

And begin!