Sea Cave

In the Sea Cave you can find some Water type Pokemons.

As
 * Horsea (not sure)
 * Omanyte
 * Psyduck (You may find a Sprayduck)

and you can find a trader that wants an Azurill lvl 40 in change of a Lapras lvl 1.