Room One: Entrance and Guardian - There needs to be a reason why your dungeon hasnt been plundered or why your adventurers are the ones for the job.
The first step, and possibly the biggest, in dealing with this ship is finding it. Deathwail is sailed around the oceans of the world, never really staying in one place too long. Its crew does not need to sleep, and thus it can simply keep moving at all times. Once found, however, the players would need to discover how to board the ship and keep their ship afloat.
Once they have done this, they will have to deal with the crew who resides on the main deck. Generally there are several undead creatures who are on the main deck, swabbing it, keeping the rigging and sails in the right place, ect. Maintaining the ship. Once these creatures are dealt with, the party can focus on entering the ships interior. There is one visable door on the main deck.
Room Two: Puzzle or Roleplaying Challenge - A trial that cannot be solved by steel alone.
The door that is on the main deck connects to the galley, hold, and captains quarters. The door is barred, and the key is in possession of the Captain himself. If the party does not have the key, they would need the pick the lock. The door is also trapped. Once they have made it past the door they will find the ghost of the First Mate, Carlos. He has been trapped here by the Captain and the Relic as, unlike the Captain, hates his new existance. However, he does not speak to strangers easily. If he can be persuaded, he will tell the PC’s of the relic and how it is the true problem. Otherwise, he simply says nothing. There are three doors here, two of which are locked and bolted.
Room Three: Trick or Setback - Build tension through tricks and setbacks and give them a double-dose of gameplay such as more combat or another roleplaying challenge.
The unlocked door leads here, to the Galley. Within this room the crew would eat drink and make merry. Now however, the crew dines on things that no normal person would. This room has several undead creatures in it in the midst of feeding, and they feed on living beings. Most likely, this is the crew of the last boat that was attacked by the Deathwail. Some of the crew should still be alive, but incapacitated in some way. The PC’s will be in for a fight the moment they enter the galley, as the remander of the crew that was not piloting the ship will be found here. Once they are done, the remaining survivors will beg the PC’s to save them, and take them off the ship and back to land. If the PC’s do so, they will have to deal with finding the Deathwail again, and possibly have more people to rescue if the ship attacks again.
Room Four: Climax, Big Battle or Conflict - The final combat or conflict of the dungeon.
The door to this room is locked from the inside, and the lock would have to be dealt with. The door is stout oak, and coult theoretically be broken down. The Captain however is ready for the party, as he is connected directly with the ship itself. He is a powerful undead creature that is totally in control of himself, and retains much of his former prowess and power. Inside his room there are things too horrible to describe, such as chairs made of human bone and maps painted on skin. The Captain is a master swordsman, and his undeath had given him access to other powers as well. He cannot truly be killed until the relic is destroyed as well, as it keeps his soul alive.
Room Five: Reward, Revelation, Plot Twist - The dungeon is complete but what is it about this dungeon that made it different or memorable. What kind of mystery have they discovered, what kind of reward have they won, and what kind of information have they recovered?
The only access to the hold is a door with a special magic lock. This lock can only be opened with the Captains ring. Once inside, the PC’s find the amassed treasure of a hundread voyages. Gold, Jewels, and other such trinkets. There is a vertible mountain of treasure here. Also, hidden within a chest somewhere in this massive hold sits the Relic itself. If the PC’s do not find the relic, in a week the undead of the ship will return, and the ship will continue to plague the seas.