I would go with Buffalo Horn. Lots of beautiful wood in the world but no matter what you pick,if you go very far from traditional it will just look tacky to some people,no matter how it looks to you. Whatever you choose,I would have a knife made to match.
