I say micarta would suit that style perfectly, some sort of earthy color like natural canvas or tan maybe even olive drab. I think G10 or black micarta may make the knife look gimmicky, but this is just my opinion so take it for what its worth. I like the shape of the knife and would be looking to complement the tactical look of it with the handle.