Walkthrough
In the harbor just south of Vermilion City, you will find the S.S. Anne docked. When heading on the cruiser, you will run into both your Rival and Blue. Blue will actually be departing the ship, giving you the Shalour Sable as he does. From there, it is up to you to find the Captain of the ship and have him teach your Starter Partner Pokemon the Chop Down Technique. There are loads of other trainers on board that will battle you, as well as tons of Items to find.
Trainers
First Floor:
Beauty Nickie: Level 17 Pidgey, Level 17 Pikachu
Youngster Tyler: Level 16 Mankey
Gentleman Arthur: Level 18 Growlithe
Deck:
Sailor Trevor: Level 18 Seel, Level 18 Machop
Sailor Edmond: Level 18 Poliwag
Basement Floor 1:
Sailor Leonard: Level 18 Slowpoke
Engineer Dylan: Level 18 Magnemite, Level 18 Magnemite
Sailor Huey: Level 18 Psyduck, Level 18 Poliwag
Fisherman Barny: Level 18 Goldeen, Level 18 Horsea
Second Floor:
Fisherman Dale: Level 18
Gentleman Brooks: Level 18
Gentleman Lamar: Level 18 Sandshrew
Obtainable Items
First Floor:
Shalour Sable: From Blue When Entering Ship
Poke Balls: Defeat Beauty Nickie
Poke Balls: Defeat Youngster Tyler
Paralyze Heal: In Room With Beauty Nickie & Youngster Tyler
Poke Balls: Defeat Gentleman Arthur
Kitchen:
Super Repel: Southwest Kitchen Area
Tiny Mushroom: Hidden In Bottom Trash Bin
Deck:
Poke Balls: Defeat Sailor Trevor
Poke Balls: Defeat Sailor Edmond
Pinap Berries: Hidden Under Southwest Table
Basement Floor 1:
Poke Balls: Defeat Sailor Leonard
Full Heal: In Room With Engineer Dylan
Poke Balls: Defeat Engineer Dylan
Elixir: In Room With Engineer Dylan
Poke Balls: Defeat Sailor Huey
Super Potion: In Room With Sailor Huey
Poke Balls: Defeat Fishman Barny
Second Floor:
Poke Balls: Defeat Fisherman Dale
Revive: In Room With Fisherman Dale
Poke Balls: Defeat Gentleman Brooks
Poke Balls: Defeat Gentleman Lamar
Nugget: In Room With Gentleman Brooks & Gentleman Lamar