There's an adorable treasure map by Emma Powell in the download freebies here... maybe you could incorporate that into your invitations, etc.

Also check out Family Fun's website www.familyfun.com. Near the top, there's a drop-down box titled "browse site by:" - one of the choices is "pirates" and there's tons of cute ideas there, including a cake.

Have fun!
Wendy