I was at my local Party City, and they had almost an entire aisle of pirate-themed junk because of the success of the pirate movies, and there were tons of medallions and cheap jewelrey shaped like skulls. Try browsing through your large local party stores in the pirate section.
Cons attended so far: Ushicon GO!, AnimeFest '06, Ikkicon '07, Anime Matsuri '07, AnimeFest '07, Ikkicon '08
Finished costumes: Chibi Naruto, Sloth, Riza Hawkeye, Loki, Reiya, Kagome, Anthro Kyuubi, Katsushiro, Black Jack, Pinoco, Trucy
Cosplay I'm working on:TP Link, CD-i Zelda, Link, King, Romeo X Juliet