Wall paint comes last, but I can see how the present color makes it hard to visualize any other changes you are thinking about. It is also reflecting and affecting how you see the other surfaces in the room. You will probably need to prime over the dark red to cover it anyway, so prime to a neutral color. Then make your decisions on cabinet color. Don't make a final wall color choice till you have finished with the cabinets.

If you decide to keep the cabinets stained, consider a white, cream, beige, blue or green. Blues don't aways work well in a kitchen, so that would be my last choice even though it is my favorite color. The white, blue or green can have gray undertones. Maritime White looks like a soft light gray and works with warm wood tones. Many cool grays do not bring out the best in warm wood, so be cautious with grays.

My own stained wood kitchen has a soft creamy beige with just enough color to let my trim stand out a bit. However, my floors remain a natural warm tone.

Computer pics are not always true to color, but here is Maritime White in a 2016 This Old House project:

Paint large pieces of foam board from sample jars and move them around the space to assess the color in different lighting and at different times of the day.

Just to clarify... Is that a before floor stain to dark chocolate picture?

In that photo; That is a lot of red.

Unfortunately, red is the hardest paint to paint over.

Make sure you get a great primer & high quality paint, like Behr.

I suggest getting someone to do photoshop over the photo & adjust colors to help determine what colors to choose.

Walls are much easier to paint than cabinets.

I would suggest a PRO on this.

Thanks for the input jhmarie, EWC.

Those photos above show the floor BEFORE staining. I anticipate they will look something like the photo below, from the thread:

https://www.houzz.com/discussions/cherry-floors-keep-stain-or-replace-dsvw-vd~995834

Check out SW sea salt or comfort Grey. Both are green/Grey.