Wow, I really like the painting. Are you the artist? It's beautiful.
So, I know you're partial to green (I am too!) but because of the ktichen tiles and countertops, we need to go to warm rustic tones for the walls then bring in all kinds of vibrant colors (such as green, yellow, and the gorgeous colors in the painting!) with the furniture, pillows, and art. I also want to introduce what designers call "human scale" into your house by address the extra high ceiling. Here's the Sherwin Williams paint plan I propose for you:
7718 Oak Creek- Kitchen walls
7048 Urbane Bronze- Fireplace (painting this element a deep dark brown will create a large focal point and draw the eyes to the lower areas of the house.
7533 Khaki Shade- All wall on the first story. In other words, paint from floor to ceiling on the fireplace wall. Then mark and tape a horizontal line at the height of the fireplace wall and paint everything below that tape line in this color.
7531 Canvas Tan- Re-tape and paint everything from that line (about 8 ft) up to the ceiling in this lighter color. This color then continues in the upstairs hallway.
This is a modern update on the "accent wall" and better defines your space into three areas; kitchen, hearth, and upstairs.
Here are some photos to help guide you:
Below: I like color on the walls too, but to create a cozy feel in a tall room, opt for sandy neutrals as a back drop for colorful furnishings and artwork. See how fresh the green vase looks in this rustic setting.

Below: A dark fireplace creates a welcoming focal point that invites everyone to gather 'round

Below: Consider simple roman shades in a plain neutral or a vertical pattern to echo the fireplace paneling