It is important to plan out first the style you want for your house. It is not just the floorplan that is quite hard to come up with the decision, but the walls too. It needs to be well-matched with not just the flooring but with the cabinets, countertops and other furniture - may it be in the kitchen or other rooms. I would personally suggest to paint your kitchen with Amber toned cabinets in combination with blue gray walls that can beautifully create a contrast with stainless kitchen appliances. It will give a fresh, somewhat classy and modern look. But it still depends in the style you want to achieve. :)
I have a dado rail and above it I have F&B 'sugar bag light' , and the deeper shade on the bottom-looks classy!