Through east cave of Victory Road. You'll need Surf, Rock Smash, Strength, Rock Climb, Defog. I'M NOT SURE ABOUT ROCK SMASH AND STRENGTH!!