If you're looking for a water stone, the best place to start your search is probably a river or lake. However, if you don't live near one of these bodies of water, you can try searching for a water stone in a pet store. The stones are usually used to decorate fish tanks and are sold in small bags.