Reqs:
Any Nonlawful, Bab +4, Appraise 8, Prof: Sailor 8, Swim 4, Use Rope 4, Quick Draw, Weapon Finesse, must have a ship
Sadly, only three classes offer appraise as a class skill: Bard, Rogue and Spellthief (Cad). So to get 8 ranks in it, you got to have at least 1 level in one of those three classes. The rest can easily be gained via a multitude of other classes: swashbuckler, scout, ranger, etc. Fighter and Barbarian lack Profession as a CS, so it makes you even more dependent on Multi-classing.
So a couple of builds to consider:
Rogue5: You'll be getting better at offense once you get into DP, but your SA will falter unless you go dishonorable.
Bard5: A poor choice. You're bardsongs and spells will both suffer.
Fighter3/Rogue2: The classic. Fighter feats to emphasize combat, and SA for fighting. Best with Dishonorable route.
Swashbuckler3/Rogue2. Same as F/R, but more emphasis on skills, less on feats. Goes well for the stereotype.
Ranger2/Rogue3: An odd mix, but good if your FE is a sea-based creature. Just take the archery path, you'll be getting TWF soon enough.
Fighter2/Bard3: A bit more a back-rank character, but good for buffs and a bit of healing.
Swashbuckler3/Bard2: Great for Charisma/Jack Sparrow types.