You can try to work with sepia sticks and sepia pencil. The color is dark brown and it very soft( plus it did not give you shine that graphite usually do). I just have only watercolor paper in my house at this moment( waiting for an art supply order to arrive) and pencil would look terrible on it.