Can you post some pictures of your kitchen so we can give you an informed opinion? You'll get more response with pictures.

Consider a soft gray or a pretty blue to offset the yellow tones. For a coastal look use soft teals/blues/gray, with stripes/ geometric patterns. For a classic/transitional vibe paint the walls burlap tan and bring in deep browns and dark glossy reds: think natural textures and organic materials.