Walk, explore, try different areas. You will be rewarded.
My first carp came from walking along the rouge looking for suckers. I heard big splashes, investigated the general area, and saw carp jumping. Wasn't long before I hooked into my first carp.
Excellent fish to go after!