I was just thinking, there are a lot of good fics that would fit your criteria on erinrua's recs page (http://captainjack.t35.com/FanFic.html) on her PotC website. firesignwriter's Fortune and Favor is there (and you can't beat her writing, for sure!), and there are quite a few other short stories by various authors--Storm Warning by Alekto; His Holiness, Captain Sparrow by Beth/CG; "Playing Games" from The Salty Tales of Jack Sparrow by Blacklabel (which is hilarious); Our Beautiful Life or I Want To Be A Pirate by Ceridwen-Amyed; Finding North, and Beads by Dee; etc. etc. etc. All are rated PG-13 or less, and there's no slash. Lots of good stories there, some on LJ, some not.