Bloodsail Admiral's Hat

Bloodsail Admiral's Hat is a cloth headpiece that gives a bonus to stamina. It is part of the coveted Bloodsail "set". It also summons and dismisses a Blood Parrot, Companion, which will not aid you in battle.

Source
This item is a reward from the Bloodsail Buccaneers quest Avast Ye, Admiral! (quest) which starts with Fleet Master Firallon aboard his ship off the southern coast of Stranglethorn Vale. To complete the quest, you must kill Baron Revilgaz and Fleet Master Seahorn in Booty Bay.

In order to receive this quest and thus the item, you must both be Friendly with the Bloodsail Buccaneers and hated with Booty Bay.