Stone and stone bricks are good to use. You could use cobblestone, however, it may be a little confusing to tell where you have to mine because the generated cobblestone will blend in.