On Route 119, there's a river that goes through it. On the entrie river (includes the pond at the start of the route and up the waterfall by the institue, there are over 100 water tiles. Feebas is found in six of those tiles, and it changes with the trendy Phrase at Dewford Town. It's mostly luck.
Hint: It's easiest to use a grid search method.