If you want a darker wood for the furniture, I think cherry goes well with maple. Walnut and mahogany might be other good choices.

What are the kitchen floors? If they are tile (or something else not wood) you could use maple to tie in with the floors elsewhere. Or go with painted cabinets, which would be appropriate for the age of the house.

I think a mix of woods looks good keeping in the same tones. In my house we have natural cherry, red oak and cedar and I think it looks good. I also think that cherry looks good with maple.

Oak flooring is just better. Maple shrinks and expands. You could use a cherry stain or something. Maple looks great when it's new but oak doesn't cause so many problems.

On the furniture, I agree with chibimimi that a contrasting wood is a great look. I assume your maple floors (cool, by the way) are a lighter color. Walnut is much darker and will be a great look, but walnut does tend to lighten in color over time. Cherry is awesome and one of my personal favorites, and tends to darken further with age. I always think Cherry goes awesome with Maple. Of course Mahogany is great as well, but can be pretty expensive and some species are of questionable sustainability, if that matters to you. All are hardwoods, so they'll be durable.

In the period of the house, I would think you'd see less stain if you want to stay traditional. Painted would be period - especially in a kitchen, due to durability. Species and finish would probably depend on paint color. My personal preference would be to either choose a beautiful hardwood and let the wood be the star, or paint the cabinets, as opposed to staining the cabinets. Of course, your mileage may vary.

I think I agree I would pain the cabinets. I think over time the painted cabinets are easier to maintain.