Why not Cherry & Maple? If the cherry isn't dark enough, the maple can
be masked after assembly & sanding and sprayed with a darkening agent.
Then simply pull off the mask & finish as usual.
Phil