Go to the Resort Area. Talk to the swimmer in the pool over by the Ribbon Syndicate. He will say something about a strange happening when you use the Super Rod in the water above the Pokemon Center. If you use it, there might be a wild level 60 or higher Magikarp. It is like a normal wild Pokemon.