Abandoned Ship

Enter the Abandoned Ship and head up the steps, then through the entrance.

Go through the opening with the broken door.

Head right, walking between Beauty Thalia and Youngster Demetrius for a forced double battle, yielding $2400.

Head north, open the door, and then open the door to the left of the one you just exited to pick up the Harbor Mail.

Go down the stairs and battle Sailor Duncan (Spheal Lvl 25, Machoke Lvl 25) for $800.

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

Head south and enter the left door to find an Escape Rope.

Enter the middle door, use Dive on the dark patch of water, and head left to find an entrance.

Surface by pressing B and enter the bottom right room of the six doors in the middle.

Press A in front of the flashing tile to get the Rm. 1 Key and pick up the Water Stone.

Use your Rm. 1 Key on the bottom left door. Press A in front of the flashing tile above the hole to get the Rm. 4 Key and pick up TM18: Rain Dance.

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 pick up the Luxury Ball.

Enter the top middle door. You will be blocked by trash barrels. Go back to Rm. 6 (top right), head left, go down one tile from the lower trash can, face left, and press A to get the Rm. 2 Key.

Enter the bottom middle room and pick up the Scanner.

Go to the water on the left, use Dive, and surf right until you reach a brighter spot. Use Dive to surface.

Open the door in front of you and battle Tuber Charlie (Marill Lvl 24) for $104.

Enter the middle room via the top side for a forced double battle with Ruin Maniac Garrison (Sandslash Lvl 26) and Tuber Jani (Marill Lvl 26), yielding $1664.

Head south and battle Young Couple Kira and Dan (Volbeat Lvl 25, Illumise Lvl 25) for $1600.

Continue south and leave the room. Enter the bottom left corner of the hallway.

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

Leave the room, head down the stairs, and go back through the entrance.

Head down the stairs in the northeast part of the room. Use the Storage Room Key on the door all the way to the right, in front of the stairs and next to the hole.

Enter the storage room and pick up TM13: Ice Beam.

Leave the storage room, head back up the stairs to your north.

Head through the entrance in the southwest corner of the room to exit outside.

Head down the stairs and surf away from the Abandoned Ship.

Fly to Slateport City and go to the harbor. Give Captain Stern the Scanner to receive either a Deepseatooth or a Deepseascale.