Fates are still amazing XP, and unless you''re in Coerthas (which then join a party), you don't need a party to run them...assuming you are at least somewhat-competent in the class you chose (you are, right? If not...well, there's your problem).

Doing low-level roulette and guildhest daily gives a level or more as well. Add in Leves when you have time (or no fates are spawning whatsoever)