Some of the ideas that were kicking around in my head:
- The PCs wash up on a mysterious island. This is actually the infamous Isle of Dread re-imagined with some stuff from Eberron's Xendrik, Hollow World, and Palladium RPG's Yin Sloth Jungles.
- The PCs wake up in a crypt with no memories...