Stone, rocks and gravel are what you need to make your steps comfortable, and they work and look nice with each other.