'Pokémon Endless Adventure'

[JoshR691]

While Goldeen is considered a Common Pokemon, it's probably better known as one you would fish for, although there are some spots you can surf for it (I honestly considered it uncommon, since I almost never see a wild one...Mostly because I rarely fish...)

Tentacool is the right answer (Good job TomGuycott) While it's not in EVERY body of Water, whenever you have to Surf somewhere to get to a place (From Olivine to Cianwood, From Pallet Town to Cinnabar Island, from Cinnabar Island to the Seafoam Islands, from Fuchsia City to the Seafoam Islands [Ironically, along with Tentacruel, they're the only Pokemon you can catch on those routes while surfing {and not fishing}, so it's like Zubat in caves, but worse because unless you fish, it's the ONLY Pokemon line you will see])