To get a Water Stone, go to the shard hunters house near Mossedeep City and give him a blue shard. Then he will give you a Water Stone.