A Head Rag

Source
This item can be found in pirate chests such as the Captain's Chest in Lost Rigger Cove in Tanaris, Cuergo's Hidden Treasure (the reward from Cuergo's Gold (quest)), and a Pirate's Footlocker which can be found on Southsea Pirates.