Trying to do the 20 friends achieves, currently 11/20. More then 50% of these quests so far have been delivering a package of some sort to someone in Mistpeak Valley. So after selecting the quest and fast traveling I would fight my way through Balverines and hordes of Bandits, to get to some jerk who is on the top of the dam mountain.
A really good tip if you get any relationship quests that require you to go to Mistpeak Valley, instead of fast traveling to Mistpeak Valley, fast travel to the Dweller Camp. Follow your glitter path out of the Dweller Camp and you should be at the person you need to deliver the package too - without having to fighting anything.
EDIT - If they aren't there, fast travel to Mistpeak Valley and swim towards the train station, they should be on the waters edge.
Just though I would share that. It will save you a lot of time.
A really good tip if you get any relationship quests that require you to go to Mistpeak Valley, instead of fast traveling to Mistpeak Valley, fast travel to the Dweller Camp. Follow your glitter path out of the Dweller Camp and you should be at the person you need to deliver the package too - without having to fighting anything.
EDIT - If they aren't there, fast travel to Mistpeak Valley and swim towards the train station, they should be on the waters edge.
Just though I would share that. It will save you a lot of time.