Switch to Rank 1 Class, try to run through Mor Dhona without getting killed and collect the camp tele's for that area.

I found the challenge

But yeah, when I rolled a new character it was all just "run here, collect tele, run here, collect tele, run here, collect tele" and I'd seen Thanalan so much it was just... urgh.

Can't wait for chocobos just so the scenery will pass by quicker.