[ToroMor]

I WANT IN, shove your pm up your brown saloon.

I suggest to place the setting into the carribean sea, BY ALL MEANS!
For starters, the PC group could meet (without knowing each other) in a rundown tavern at Tortuga bay. After some little amusements (including AT LEAST rum, whores, fighting, singing and extended bragging), they could plot something risky like looting and pillaging a random coast city or capturing a spanish silver galleon.

Not that dense story but includes some things I would really appreciate.

Oh yes, the name of the RP should be Between the devil and the deep blue sea.

All hands on deck!
Man the cannons!
FIRE!!!!!!!!