In Violet City, Cianwood City, Ruins of Alph, Dark Cave, Cliff Cave, Route 19, Vermilion city, Rock Tunnel, and Victory Road.
Red Shard Blue Shard Yellow Shard Green Shard Violet City and Fuchsia City
you have to get a blue shard and then give it to shard dude (i dont know his name) BLUE SHARD=WATERSTONE RED SHARD=FIRESTONE YELLOW SHARD=THUNDERSTONE GREEN SHARD=GRASSSTONE
go to blackthorn city and fart
find a blue shard near the hunters house in mossdeep city then you trade him the blue shard for a water stone same goes for other shards red shard= fire stone i believe blue shard- water stone green shard- leaf stone
The red shard can be given to the guy next to the Pokemon center for a cheri berry,a pecha berry and a leppa berry.
Underwater
In the Underground.
Theres a treasure hunters house between lilycove and mossdeep. You get the water stone(evolves stayu) if you give him the blue shard the hunters house is just West of Mossdeep. On a mini island. You can trade: green shard for leaf stone, blue shard for water stone, red shard for frie stone and that's all i know.
You have.to get a shard and.give it.to the shardmaster. I believe it's the blue shard
Blue shard
find a blue shard using Dive, and trade it to the guy by Mossdeep, or catch some clampearl, they hold blueshards too.
There is a house on the water to the left of mossdeep and he will ask for shards and he will give you stones. Yellow shard: thunderstone Green shard: leaf stone red shard: fire stone blue shard: water stone