First go to island 2 and go up the hill. Go in to the house up there. Before you talk to the old lady, put your starter pokemon in front. Talk to the lady, she will ask if you're willing to change your pokemon's atack.