Yep, go to Bill's grandfather and show him a staryu to get one.
But in crystal, if you fly to mahogony town and head out west, talk to the fisherman on the route there named Tully, who'll give you his phone number. Sometimes, he will call you and say he's found something. Go back there and talk to him, and he'll give you a water stone.