Pokémon Diamond and Pearl/Lake Verity

Once you go to Lake Verity you will see a girl (or boy, depending on which gender you chose) and an old man standing and talking at the shore. They will thereafter exit, politely asking you to move aside so they may do so. Your rival notices that they left behind a bag of some kind. He says there's no harm in going into the grass for a second to see what's in the bag. That turns out to be wrong, as you are attacked by a Starly, at level 2.

To fend off the Starly, you are given a choice of three Pokémon: Piplup, Chimchar, and Turtwig. Piplup is a great starter for defensively minded players, as its evolved form, Empoleon, has resistance to 12 of the 17 types. Turtwig, although not especially powerful, is easy to raise. Chimchar is hard to raise, but is a great attacker.

Choose whichever one you feel is the best or your favorite, as they will all help you in your journey. You should easily defeat the Starly with your new-found Pokémon.

After you defeat the Starly (and gain some Exp. Points) the young person you saw earlier will come back to fetch the briefcase, and sees that you took a Pokémon each. (S)he says something about it being "bad" and rushes off. You will exit the lake front and walk up to the girl (Dawn) or boy (Lucas) and the old man (Prof. Rowan). Some dialogue will go back and forth, ending with an invitation back to Prof. Rowan's lab if you have the chance. You'll get that chance very soon, but for now head back home to your mother and get healed.