Paint can be changed a lot easier than cabinets and floors. I'd pick a floor to compliment your cabinets, counters, and backsplash then pick a wall color based on those decisions.
Do you want tile or wood floors? What are you thinking of for counter tops? Backsplash will need to compliment counters and walls need to compliment all.

You have offered great advice. I have painted my kitchen walls already and now I realize that other factors should be considered before paint.

That being said, celedon tends to be neutral so you could easily go grey tones or beige tones for your floor and counters, depending on what compliments your cabinets.