You have to explore the map and fight bossed that will give you clues.
I mean bosses
For one boss to spawn you need to battle a lot of fish in the Beach area
how do you gain damage?
By fighting fish, snakes, and bears
