I would say start with Prophecies or Nightfall.
To get cosmetics in GW2 you need to get to the Hall of Monuments, add tapestries (obtained by doing the story of EotN), and then put up statues of your achievements, as explained by http://www.arena.net/blog/john-stumm...l-of-monuments