Pokémon Diamond and Pearl/Iron Island

Iron Island is where you'll get a rare egg so you need an empty slot in your party. No HMs are needed. Exit your boat and climb the stairs into the cave.

You can get some good experience leveling up. You will be attacked by a lot of Graveler and that's new to your Pokédex. Ice and Water attacks will make short work of the enemies. There are also some trainers and items found here.

Note also that you will have a companion who will heal you after every battle, so feel free to battle wild Pokémon as much as you want.

Getting through Iron island
Here's what to do for clearing the cave:
 * Go down the eastern flight of stairs.
 * Climb upstairs, then east, then downstairs, then south, then up the eastern of stairs, down the elevator.
 * Go down west set of stairs, and Riley partners up with you and follows you around and battles with you and heals your pokemon after each battle. This is a GREAT time to train your pokemon a bit.
 * Take the first path south, fight some trainers, then continue south, then go upstairs, then southward to fight a handful of trainers, go down stairs, go up stairs, beat team galactic and go down the elevator.
 * This gets you the Riolu egg. Go through the cave door, up the elevator, and out of the cave.
 * If you explore the cave and use the item finder app on your poketch then you will find many items and stones and TMs.
 * Also, if you don't have a free space in your pokemon pouch then you will have to come back to get the egg from Riley. It takes 6,656 steps to hatch.