You can trade your shards for evolutionary stones. At Route 124 there is a house with a man called the Diving Treasure Hunter inside. If you give him a Blue Shard he will give you a Water Stone.