Personally, I used the side quests much more than fates for my first to lvl 50.
Post level 50, and after DR was added I would do some dungeons. At least for the daily bonus.
I would also grab a fate here and there as well as some leves.

I really tried not to make it a grind and for me it worked. ^^