If it were me, I would aim for a darker flooring that blends well with the darker wood color and the darker tile color. Blending those three together would help there be a more seamless look. In my opinion, darker floors will be nice with black lower cabinets too. I don't know what type of flooring you were thinking to do, but I would say something that looks like (or is) a large format tile with not too much movement and dark grout that blends with the tile color could be nice. I wouldn't suggest doing a wood or wood-look tile or vinyl. Good luck!

Wow this is a tough one! Are all 3 doorways usually open? Are you planning to change any of the other floors in the next year or 3? The floor that is tripping me up is the green? tile. If you are not changing any floors, I'd go with a larger pattern stone in the kitchen like a tumbled travertine that is overall light, but has hints of the other floor colors in it. I'd use the larger pieces with smaller pieces in a random pattern which blends the small patterns your existing floors with something soothing and larger. Perhaps like this? A lot depends on the light in your kitchen. Buy a sheet in several colors, bring them home and then decide once you've seen them in your kitchen in daylight and nighttime. Good luck!

So...no chance of removing the hallway tile and then simply use the same flooring for both spaces?