After you leave Hearthome city, on Route 209 there is a fisherman at the end of the dock that will give you a Good rod.
Source: Serebii
Hope I helped.
