From StrategyWiki, the free strategy guide and walkthrough wiki

New Pokémon Available

Red	Blue	Yellow
none

This ship caters to some of the world's most renowned Pokémon trainers. In fact, the S.S. Anne is on its annual Pokémon Cruise, where amateurs and professionals meet for a series of duels. Though not a trainer himself, the captain will give you Cut (HM 01), which will allow you to hack through the bush that blocks your path to the Vermilion City Gym.

1	Gentleman	1260
	Growlithe	LV18
	Growlithe	LV18
2	Gentleman	1330
	Nidoran♂	LV19
	Nidoran♀	LV19
3	Jr. Trainer♀	270
	Pidgey	LV18
	Nidoran♀	LV18
4	Youngster	315
	Nidoran♂	LV21
A	TM 08
B	Great Ball

[edit] All aboard!

Flash your S.S. Ticket to the guard stationed at the docks, and you'll be allowed onto the massive S.S. Anne cruise liner.

If you want to get straight down to business, take stairway C, and then stairway E all the way to the Captain's cabin. But be forewarned: Your rival is after the same thing, and he'll be ready for a fight when you cross paths.

The rest of the ship is entirely optional, but you may find it worth your while. Worth noting is that if you don't do the rival battle and see the captain first, you can go on and off at your leisure. Stop in the kitchen (B) and root through the trash for your first Great Ball, a powered-up Poké Ball.

Down in the basement, the Sailors may not give up as much cash as the Gentlemen, but they're a snap if you have strong Electric or Grass Pokémon, and their prizes include TM 44, which contains Rest, a skill that can be learned by virtually any Pokémon. It completely fills that Pokémon's life bar, but puts it to sleep in the bargain, so only give it to a Pokémon (like Jigglypuff or something) that's tough enough to survive the beatdown it's going to receive while asleep. NOTE: In Basement 1, Sailor 1 in the chart is the one on top. ALSO NOTE: On the image of the Upper Deck, the Sailor marked as 2 is not a trainer. The burly guy in the top left corner is actually Sailor 2, so don't let that surprise you.

1	Sailor	595
	Shellder	LV21
2	Sailor	510
	Horsea	LV17
	Shellder	LV17
	Tentacool	LV17
3	Sailor	510
	Horsea	LV17
	Horsea	LV17
	Horsea	LV17
A	Max Potion

4	Sailor	540
	Tentacool	LV18
	Staryu	LV18
5	Fisherman	595
	Tentacool	LV17
	Staryu	LV17
	Shellder	LV17
6	Sailor	600
	Machop	LV20
B	Ether
C	TM 44

1	Fisherman	530
	Goldeen	LV17
	Tentacool	LV17
	Goldeen	LV17
2	Gentleman	1540
	Pikachu	LV23
	Voltorb	LV22
	Magnemite	LV22

3	Gentleman	1190
	Growlithe	LV17
	Ponyta	LV17
4	Lass	315
	Rattata	LV18
	Pikachu	LV18
	Jigglypuff	LV20
A	Max Ether
B	Rare Candy

[edit] Before you can meet the captain...

Rival Battle #4

	Pidgeotto Level 19		Kadabra Level 18
	Raticate Level 16		Stage 2 Starter Level 20
	Spearow Level 19		Sandshrew Level 18
	Rattata Level 16		Eevee Level 20

Blue blocks the way to the captain's cabin, and his Pokémon are stronger than ever. In the Yellow version, he has the same four Pokémon as before. That means that you should battle him with Water, Grass, and Bug type attacks if you can.

Once you've defeated your rival, you're free to visit the good Captain and exchange a back rub as a remedy for sea sickness for HM 01, which teaches Cut to just about any Pokémon. As an attack, it's not that great, but when used outside of battle, it lets you cut down those annoying trees that are always blocking your way.

Once you've received HM 01, your quest is complete, and the ship will shove off as soon as you set foot back on dry land. So if you'd like to visit the kitchen or the other decks (to fight the other guests and crew for EXP, cash, and prizes), you might want to save the Captain for last.

1	Sailor	510
	Machop	LV17
	Tentacool	LV17
2	Sailor	540
	Machop	LV18
	Shellder	LV18