First, for selection purposes, I would begin from the bottom and work your way up.
Selecting a floor first is wise because everything else has enormous color options that can accommodate every floor. So, take your pick, vinyl, tile, laminate or wood. You can certainly find your style in any one of these flooring elements. Also, think about the installation of the new floor. Can you lay it atop what is there or do you have to remove what is there, sub floor, cabinets and all??
So, there is a lot to consider as how you want to go about selecting a new flooring product. If you lay vinyl, chances are that it will curl if it just abuts the cabinets. If you tile up to the cabinets, making any layout changes in the future will be a nightmare. Something to ponder.
Although stainless steel is the rage of today. Do you realize they show every smudge and hand print? New models are coming out that are sprayed shiny grey on a slightly textured surface to avoid the fingerprints and smudges.
If you want an old world look, you could put a slight glaze over the cabinetry to give it an aged look where glaze is caught in the grooves of the doors. This can be done over a creamy yellow base coat to get that old world feeling. Otherwise you can keep the cabinetry white and paint the walls either blue or yellow. A Blue, white and yellow kitchen screams country, especially if you put up a toile fabric valance on the window.
Granite counter tops are so very popular today because they are rock hard and last forever. But, if you live in a cold climate, those counter tops are always and forever ice cold. But, it is a great choice otherwise. Again, selecting a counter comes after the floor, but I think you would be safe with an off white with perhaps cognac veins and flecks to keep it on the light side. This would also match the old world cabinets.
Yes, that florescent light can come down and another style light fixture can go in it's place. Under that light is just an electrical box that any other light fixture can be installed to. I once took down one of those things and expected to see a gaping hole in my ceiling. Much to my delight, that was not the case. Find a ceiling fixture with a frosted glass dome style shade or something of the like. Any lights with exposed light bulbs will be an eyesore.
What? You are green people?? I have never seen a green person!! Ha Ha. I know you mean the paint. If you do go with green, select a strong green in the less than lime gree to sage green tones. Not emerald to moss green. You can see that dark colors do not work on the walls of this kitchen.
Consider this: a small island. It does not have to be cabinetry and nailed to the floor. I am talking about something on wheels, maybe 24" square with open storage underneath. You may believe there is absolutely no room for an island, but I do not believe that is the case. An island in this type of layout for a kitchen prevents people from bumping into one another, particularly if there are two cooks in the family. Just put a TV tray there for a week and you will see what I am talking about. If you do like the island, then that changes your options for a light as you can go with a longer light fixture in that case. Something to consider. Now, if you don't want granite counter tops all around, granite on the island is a fabulous choice.
I hope my ideas and thoughts have got you thinking.
Congrats on the new house.