Depending on server and their habits, personally on Balmung I would be around Costa del Sol and then maybe move to Coerthas at 33-34.
Then moving to N thana around 40-41.

Throw in a few dungeons may make it faster.