Go to Smith's Shop and buy a Bamboo Spear. Then, go to the Protocol Forest and fight Dokugamon until you get a Spiderweb. Next, go to Divermon's Lake and go to the left side of the screen. There will be a ladder there. Go down it and walk down the bridge until you see a Divermon. Talk to him and he will ask for help. Help him and he will give you the Red Snapper. Then, go to Shell Beach and find the man that is fishing. Talk to him a few times and he will make you a Fishing Pole.