You have to fish where the fish are so get out and find them. If they are not normally where you catch them then you will have to go exploring.