Some say the floor should be darker to give weight to the room. Others say it does not matter. Here R many kitchens with Jacobean flooring. I like the white cabinets with the dark floors. Click http://www.houzz.com/photos/kitchen/jacobean-floors-

Good advice from Ironwood, take some scrap pieces from the original, the new facade, and also of the bottoom trim piece. The trim looks like construction grade 1x2, and the facade looks to be a pine beadboard or paneling. Either way they will probably stain up a little differently. Be sure to condition the wood prior to staining also to get a smooth application, pine tends to take stain blotchy if not conditioned.

Thanks for the response Jarret. Would you suggest matching the cherry cabinets or using a lighter or darker cherry tone for the floor?

There are many good cabinet painting tutorials online. You will need to remove doors and hardware, degloss, 2 coats of bonding primer like Zinsser 123 and two coats of a good cabinet paint. A reputable paint store can also help set you up with the right method and products.