Abandoned Ship

Enter the Abandoned Ship. Head up the steps and through the entrance. Go through the opening with the broken door.

Head right and walk between Beauty Thalia and Youngster Demetrius. This is a forced team battle. You will earn $2400.

Head north and open the door. To the right is a staircase; before going down, open the door to the left and pick up the Harbor Mail.

Go down the stairs. Battle Sailor Duncan (Spheal L25, Machoke L25). He gives $800.

Walk into the room with the broken door in front of you and pick up the Dive Ball.

Head south. You will see three doors. Enter the left room first and pick up the Escape Rope.

Enter the middle door. You will find a patch of water. Use Dive to go underwater.

Head left underwater and go through the entrance. Use B to surface.

You are now in a room with 6 doors (3 top, 3 bottom).

Enter the bottom right room. Press A in front of the flashing tile to get the Rm. 1 Key. Pick up the Water Stone on the other side of the room.

Back in the main room, use your Rm. 1 Key on the bottom left door. Two tiles will flash. Press A on the tile above the hole to get the Rm. 4 Key. Pick up TM18: Rain Dance.

Back in the main room, enter the top left room. Press A on the trash to get the Rm. 6 Key.

Use your Rm. 6 Key on the top right door and enter it. Pick up the Luxury Ball.

Enter the top middle door. You will see 4 objects shine but be blocked by trash barrels. Go back into Rm. 6 (top right).

In Rm. 6, head left. Go down one tile from the lower trash can and face left. Press A to get the Rm. 2 Key.

Back in the main room, enter the bottom middle door. Pick up the Scanner.

Get into the water to the left and dive under it. Head into the longer hallway and surf right until you reach a brighter spot. Use Dive to surface.

Open the door in front of you. Battle Tuber Charlie (Marill L24). He gives $104.

Enter the middle room via the top side. You will be in a forced double battle with Ruin Maniac Garrison (Sandslash L26) and Tuber Jani (Marill L26). You will earn $1664.

After the double battle, head south and battle Young Couple Kira and Dan (Volbeat L25, Illumise L25). They give $1600.

Continue south and leave this room. Go through the entrance in the bottom left corner of the hallway.

Head up the stairs to your right and go through the entrance at the top. Pick up the Storage Room Key in the bottom left corner.

Leave this room, head down the stairs, and go back through the entrance. Head down the stairs in the northeast part of this room.

Use the Storage Room Key on the door all the way to the right (in front of the stairs, next to the hole). Enter the storage room.

Pick up TM13: Ice Beam.

Leave the storage room and head back up the stairs to your north. Head through the entrance in the southwest corner of this room to exit the ship.

Fly to Slateport City and go to the harbor. Give Captain Stern the Scanner. He will give you either a Deepseatooth or a Deepseascale (your choice, one is needed to evolve Clamperl into Huntail, the other into Gorebyss).