There's an extensive list here:
Waterfall
The easiest candidates are either your Totodile starter, Tentacool, Goldeen or the Dratini you get from Dragon's den. You can also fish for a Magikarp and evolve it into a Gyarados, which learns Waterfall.
