I think that Gyarados would be a good pokemon for you. It is a very strong water pokemon. They can be tough to train, but are worth the effort as they can become extremely reliable pokemon.