Lord Melquiades: I started them off with the Freeport Trilogy, then they've taken to Sea to try and obtain the famed "Heart of Amun Konshu" (from AEG). I recently got Sandstorm and plan to expand that adventure to be much larger.
ALong the way, (in addition to finding the derelict ship with the Squid), they've skirmished with the infamous "Mad Simon Slaughter" and his Zhentarim Raider ship, "The Scorpion". He's a well known pirate in the region, who's known for having twin Minotaur bodyguards and impaling Captains of ship's he's defeated on the mizzenmast with a Harpoon.
I've got lined up: "Dragon Hunters", a junlge based adventure from Dungeon Magazine; "Headless" an icey environment adventure from Dungeon Magazine, and whatever else I can find to throw into the mix. I'm even hoping to have them lose course in a strange fog and end up doing the Original Ravenloft adventure!
I like the Pirate theme because you can get to so many different environments. Eventually, (after reading that other thread) I plan to have them find that Planar River and travel the Planes.
Still open to ideas and encounters!