Ruin Valley

Ruin Valley is pretty short, and is easy to get through. Eventually, you want to get to the place shown on your left. Use Cut to open the door, and you'll get into the cave, called the Dotted Hole. The first step is to jump into the hole. Afterwards, take the north hole, west hole, east hole, and south hole to reach what you've been searching for: the Sapphire gem. After getting it, a Team Rocket scientist comes, takes your gem, and tells you the second password: "Yes, nah, Chansey". Now that you know the other password, head to Five Island