One of the tailors in our guild can make admiral hats. Too bad you aren't playing on our server.
EDIT: Actually, I think that hat you are referring to is a quest reward from the pirates, and you can only get the quest if you are hated by Booty Bay and Honored with the pirates or something.