We have a wordpress site that was on page one until

Hi,

We have a wordpress site that was on page one until the penguin slap...now we are down around page 6...we have contacted and removed a lot of the "suspect" links we saw from a SEO MOZ report, but can't get ahold of a lot of the webmasters with other links. Should we just start over with a new domain, or is there a way to salvage this one?

http://piratesparadiseadventures.com