Hi Ang, I thought I'd follow up my earlier comment with pictures of before and after of pine cupboards I specified to be painted in a budget makeover. My clients tell me people presumed they had purchased brand new cabinetry, so startling was the makeover. Somehow I have put the "after" on the left and "before" image on the right!

If you have bare walls, then choose colours that won't clash and would tie in wiht the room. Then pick out colours you actually like and pick a favourite. Most everything will go with Grey but contrast is usually more visually pleasing.

Flooring should be light. I'm not sure how a bamboo floor would work. Did you end up going ahead with the kitchen plans? What did you go with?

Will you be keeping the cork tiles on the floor? If so, make the countertop/bench top a similar color. They are both horizontal surfaces. Choose a color you like that has a bit of yellow in the base (ex: tomato red instead of crimson, or lime green rather than mint green).