In the Fight area, go to the northwest exit and talk to the fisherman in red and agree with what he says, then he will give you the super rod. You need to have beaten the elite four and you need the national pokedex.