By randomly clicking through shops in the mall you will eventually see the treasure maps pop up in the mall with the normal items.
(you need an account to see links)
Governors Treasure Map
125 NC
Prizes
(you need an account to see links)
Lace Pirate Eye Patch
(you need an account to see links)
Braided Wig with Skull Accessory
(you need an account to see links)
Pirate Tutu with Tights and Boots
(you need an account to see links)
Skull and Bones Sword