Another vote for Padauk (pronounced PADOOK).
But, as Marcros said, using many of these boldly coloured timbers for their colour is a bit of a wild goose chase. Sure, you get the Instagram wow factor, but ten years later it's just a muddy brown.
If you want a timber that actually improves with...