Bonus tip: Buy a backup outfit.
Those first few fishing trips will determine whether or not a kid will take to the sport, so it's important to make the experience as pleasant as possible. Even the most responsible kid can accidentally jam a reel, break a rod or drop the whole thing overboard, which can quickly generate tears and ruin a trip. Kids fishing rods are inexpensive, and keeping a backup on hand will ensure that you'll be able to keep on fishing if the first rod breaks or disappears. If it never gets used, you can always give it to another adult to give to his or her child.