Get some cherry, finish it up the way you anticipate, and bring it into your interior to make sure you like how it goes the existing wood. It's too important a choice to jump into purely on faith. Regardless of the ultimate sole material, maple could be a fine choice for a contrasting lighter-colored wood, among others. Use what's available, and use what you like.
A new cherry sole is likely to make the existing areas seem more drab, so, there may be a call to refinish the adjacent surfaces. Satin varnish would bring out the best in your teak, I think. Or tung oil, perhaps, if you want to use a wipe-on type finish (but you'll need a lot more coats to get any depth). Thoroughly cleaning and lightly sanding your old teak first, and in any event, would probably work wonders in terms of brightening it up. Oiled teak surfaces tend to get darker and darker with age, and it's amazing how much dirt and grime gets picked up on surfaces over the years. It always looks fine till you start to clean, and then you wonder how you could stand it before.
I find cherry, mahogany, and teak to be three very complementary woods with similar richness and tonality, though each with their own specific appearance qualities, so they mix and match well as long as each is used for a specific purpose (i.e they aren't substitutes for each other, but work well when used together in a single space). I like teak the least of the three, frankly, but am a big fan of cherry and mahogany.
There's a chance that with all the dark teak above, the lighter tones of a cherry sole might work less well than if, say, the roles were reversed. But there's enough sole to be seen there that it deserves a nice material, and serves an important overall function in the ambiance of the interior as a whole. Make one thing what you want it to be, and the rest will fall into place.
Unfortunately, one thing is likely to lead to another here.
Figment notoriously wrote:Damn that it's all connected!