Dawntreader is a good chance to get a unique weapon early, and gives you some story options to choose between.

Here's where you can find all seven totem pieces in Shatterscarp.