This is my journey to becoming a completionist, feel free to follow along
The first 99 I got was agility, as graceful is cool, and most importantly being able to run an extended period of time, this will help a bunch in the long run.
Agility is pretty easy, at first you use the gnome course to get from level 1-52, and from there you use the wilderness agility course, which is a lot faster to get to 99.
While doing this, I acquired full graceful at around 96 agility and keep in mind I used double XP tickets to speed things up, I voted and just bought them, it was that simple and it only took 3 to get to 99 agility. From here on out I will get around 92 Runecrafting, for the cash and then do prestige 5 Crafting, While Doing this I will be saving my votes, and getting a generous amount of cash, as cutting gems is a recommended money maker for newer players, and on top of all these amazing benefits its very AFK.