My advise for starting out on leveling choose a high priority job. Next where to level: start off outside your nation like you used to do back in the days of the old 75 cap leveling to level 10. Then Choose your poison to go onto the regular areas to level or try some of the zones with the new books. (Example: I used to do east sab to 10 move to the canyon til 16 then go into the maze to 35 spamming the new book and its first 3-4 pages.)
At 35 move onto crawler's nest and grab a page 1 party then you can zip up to 50 in roughly 30min-1hour if the party is very active. Grab some friends and get your cap unlocked, go back to next cap, and rinse and repeat up to 65-70. At 70 skill out on a few mobs then go get a test, laugh at maat, then level in the tree til 75. @ 75 shout for abyssea or go back to the tree for page spamming. You should be able to get into an aby party and zip on up to 95 in no time if the alliances don't break up too soon. 95 cap out your skills and get ready for a fight for your cap. Then you can solo aby to 99 easy on most jobs from there or by page spamming in the tree, sky, ect.
Good luck and happy leveling.