Cherry isn't hard to come by. I'm a wood nerd but never heard of indigo.
There's Bois D'Arc (Osage Orange or Hedge Apple to you Yankees.). It's a very striking hardwood.
All manner of figured maple. Hickory, pecan, mesquite. All dirt cheap and rock-hard woods. I love the creamy look of hickory.
I'm surprised they don't use more fruit woods like apple. Since the trees are raised for fruit rather than lumber (which are opposite goals), the wood is usually inexpensive because the trees only yield small pieces.
Back in the day when a carpenter had a "till" of handsaws over his bench and more in his tool totes, the handles were made of fruit wood.
I'd vote for the hickory, pecan, or mesquite. :thumbup: