Can you take some pictures of the room itself? It helps to see exactly what you're seeing, not just snippets.

Judging from picture #3: It is the flooring I would replace with a hardwood with some varying shades...Hickory, possibly.

I agree with JudyG. Replacing the floor would look wonderful with those cabinets. There is tile that has the look of wood that is very nice. If however you have your heart set on redoing the cabinets and counter tops I like the idea of darker cabinets and lighter granite tops. Can say for sure which color since I don't know the actual floor color. Take into consideration the hue of the floor. In the picture it appears to have a greenish tint but could be my computer screen. Maybe bring that into the white wall color. Hope that helps.