Choose the style of stone. You'll need to choose a natural or synthetic stone that can be used wet (soaked in water), with oil, or dry. There are also diamond stones that are actually very small diamonds attached to a metal surface. Stones that are soaked in water are softer stones which means you can quickly sharpen your knives. Unfortunately, these stones will wear down faster than the others. Oil stones are the least expensive and they're made of a harder material.
Now you may wonder, if a finer stone produces a better cutting edge why do I need a coarse stone at all? The answer is that finer stones work much more slowly than coarse ones. The amount of metal a fine stone removes with each pass is much less than what a coarse stone removes. If you have an edge with a good shape to it from a coarse stone, this is not a problem because the fine stone doesn’t have to remove much metal to improve the edge. If the edge is dull, it will take many times longer to reshape it with a fine stone than it would with a coarse one.