If I could go back I would have started as a Tank or Healer.
The reason being is I personally liked to keep my leveling up with my story quest.
Once you get into your 20's you start doing a lot of dungeons as the main story quest. As a archer I had to sit in 30-60 minute que's.
Also here is a great guide to your hunting logs. Hunting logs are great xp and typically in the area of your main quest/side quests of you current level.
http://dimensionaldeath.com/index.php?page=huntinglogsAlso if your looking to level fast look into some fate farming guides. Honestly I would just play story / side quests to level 20. From there if you go to Quarymill you can fate farm from 20-30. (Make sure to join groups for best xp)