When you get to the town shortly after you start the game, buy a stick of dynamite from the central merchant. You can't dynamite a town fishing hole, but the wilderness areas will have lots of fishing holes. When you select it to fish, just press X to use the dynamite.