First of all, good choice on the lamp and chairs! I completely understand your dilemma with the colour selection. There is just too many beautiful colours to choose from! Good thing is that your kitchen has a neutral base, so I don't think you can go wrong with any colour choice you make.
Personally for me, I like my kitchen to be fresh and bright! I think of fresh green lettuce, ripe lemons, the sky and lots of natural sunlight when I imagine my dream kitchen. Think the colour scheme below pretty much describes it.
So, as a matter of personal preference, my colour palette for a kitchen would gravitate towards the green, blue and yellow spectrum. If I had to choose, I would go for the bolder petrol blue Fly lamp to make it a strong feature in the kitchen, and pair it with the light yellow Magis Air Chair. I will then echo and match these colours throughout the kitchen with lots of fresh greens and fruits. I also like Martha Steward's idea of spray painting metal cannister lids to add spots of colour to your kitchen table. In your case, you can take the colour cue from the colour of the lamp you choose for your kitchen.
Hope this helps! Good luck and do send me a pic of your kitchen when it is done!
(image from House Beautiful)