While it may not be the quickest, I would also recommend doing some dungeons to level. It helps you learn party play mechanics, so you won't be completely out of the loop when you hit 50 and try to do endgame.