Paint Color Advice for a Kitchen Light Green Tile and Oak Cabinets

Why not rather consider painting the tiles? Maybe painting them tan to fit with the floor and counter tops. It could add a lot of warmth to the kitchen. There are many how-to articles on the internet that can teach one how to do this.

Whatever you decide to do, good luck! :-) Hope we will be able to see a picture of the new kitchen.

Get paint samples made to your custom color. I would go with the red, yellow, green theme. paint the walls the same as the majority of the countertop or the majority of the floor, but not darker than the overall feel of either.
accent with a russet color.

Some towns have recyling centers where one can get free or almost free paint. That could be a cost help.

I would paint walls a durable antique white. A glaring white would clash with
the beige and tan's, but a nice crisp white should make everything pop. By durable I mean latex enamel, so it can stand scrubbing. The celery color sounds nice, in fact it's an in color right now. So are the beige and tans. They are calling them warm grey's. It's all in the name isn't it.