Party.

Also the main scenario isn't worth experiencing because it's boring and the only worthwhile part is the cutscene right before the end that you can just YouTube.

I did all the way up to "Don't Kill the Messenger" for GC quests (meaning I have 2 left before the new quest) but it hasn't been entirely gripping so far...mostly just running around the world to watch people talk at you or to go kill a couple things and watch a cutscene. Nothing epic just yet.

EDIT: Oh and power level. Though I don't think you can PLevel all that quickly 35-40.