Pokémon FireRed and LeafGreen/S.S. Anne

This luxury liner is packed with Pokémon trainers from all over the world. It's also the place where you will get HM01. Your best way through the ship is to start by heading to the right. There are many items hidden in this ship and plenty of opportunities to level up your Pokémon and become rich by fighting trainers, so don't make the mistake of rushing right through to the Captain at the cockpit, because once you're there, the ship will leave the port and never come back.

Floor 1
On this floor you'll find quite a few trainers, as well as access to the basement and second floors. At the far end of the western hallway you'll find the kitchen, which contains most of the items on this floor. If at any point during your time on the S.S. Anne you find yourself in need of healing, just visit the room directly across from the hallway you entered in. Speak to the girl there to take a break and heal up.

Items

 * TM 31
 * Great Ball
 * Chesto Berry (Kitchen, hidden in a trash can)
 * Cheri Berry (Kitchen, hidden in a trash can)
 * Pecha Berry (Kitchen, hidden in a trash can)

Floor B1
To get to this floor, take the stairs in the southeast corner of floor 1. This floor contains lots of sailors itching for a fight as well as a couple items. Remember to head upstairs if any of your Pokemon need healing. All but one pokemon on this floor is a water type, so keep that in mind as you prepare for battle.

Items

 * TM 44
 * Hyper Potion (Hidden near the stairs, in a trash can)
 * Super Potion
 * Ether

Floor 2
You can access this floor from the stairs on the west side of floor 1. Before you head down to the far eastern end of the hallway, make sure to heal up, as you'll run into your Rival right before the stairs to the 3rd floor. His Abra has avolved into a Kadabra now, so you'll need to watch out for his psychic attacks. Dark moves are the most viable option here, so any Pokemon with bite should do.

Items

 * Stardust
 * X Attack

Deck
There's not much going on up here, just fight the trainers and then head back down the hallway toward's the captain's quarters.

Floor 3
Here is where you'll find the captain. Make sure not to speak with him until you're completely done with the S.S. Anne, since the ship will leave the next time you disembark. Now that you have cut, you'll be able to get into the gym here in Vermillion City. Make sure to head back to Route 2 and pick up HM 02 Flash before you move on to route 9, as you'll need it to get through the Rock Cave at the end of the route 10.

Items

 * HM 01 (Given to you by the Captain)