There's really not much to a guide for this. Just pick a fishing location and keep fishing until you get the achievement.
Fishing is simple: Throw your line, snag a bite, then beat the quick-time event to pull it in. The timing is easy, even for the Rare Items (Chest, Gold Chest, Elder Kok's Scroll, and Hermit Koko's Scroll).
I suggest making full use of your first Starfall to earn as many fishing tokens as possible. This will make it easy to just fish in one session until you get the achievement, as well as unlock all of the Eggman records along the way. It's also super handy for getting the Memories you need to progress the story if you are having trouble collecting them normally.