Petoskey Stones were formed by the fossilization of ancient coral, Hexagonaria. The coral lived in shallow waters. Petoskey Stones are found on many beaches of Lake Michigan and Lake Huron, as well as in rock quantities from Traverse City to Alpena. The honeycomb patterned stone has a hardness from 4 to 5.