Any dense wood that has relatively straight grain should be fine.
I would avoid exotics if I were you. I made a cane out of marblewood and it was a nightmare. Beautiful end result, but I definitely went off the deep end in the density department. That stuff may as well been solid rock. Very difficult to work with.