Kerudio can cross water though by ejecting water from it's hooves, appears at beautiful watersides, and runs through the oceans and rivers ;)
https://bulbapedia.bulbagarden.net/wiki/Kerudio_%28Pok%C3%A9mon%29
So I think water suits it quite well :) Plus it's body is blue too.
I like Keldeo's type too :3
I like Jellicent; it's typing is awesome! But it's female form kind of scares me o_o;