Minecraft wiki entry for Building_a_cruise_ship, associated text: Cobblestone
Doors (iron doors may give a more modern look, but need power)
Glass (for windows; glass panes tend to give more depth)
Fences
Stairs and/or Slabs.
Planks (ensure to keep any wood-based blocks away from fire hazards)
Wool (again, avoid fires)
Piston (if creating a sliding, raising or extending terminal)
Slime Block (if creating a sliding, raising or extending terminal)
Honey Block (if creating a sliding, raising or extending terminal)
Lever (if creating a sliding, raising or extending terminal)
Redstone Dust (if using an iron door or creating a sliding / raising / extending terminal)
Redstone Repeater (for redstone line extension)