The Fur Covered Robe is a quest reward only available for Alliance characters.
In order to get access to this quest you must accept Murlocs… Why Here? Why Now? first.
Otherwise, you’ll never get Gurf’s Dignity which begins that quest.

Tips: if you can’t remember whether you have already completed a quest or not I found a great tool: World of Warcraft Completed Quests Checker