I was also thinking a green to take attention away from the floor and give it a midcentury look. I also like SW Sea Salt and also Comfort Gray and Coastal Plain

If you're just painting the walls I would go for a gray. Gray and pink go really well together and gray would work well with the white cabinets, bricks and floor. Also, as a neutral, it grounds the color scheme and doesn't add another color. I think the current kitchen illustrates that problem with pink tile, red bricks, blue wall and gray floors. Since the pink is so light you might consider painting one wall with a darker gray. The contrast will make the pink appear even lighter and fainter. I see the floor is pretty dark so I realize you may not want everything dark gray. I have a mid century house and our bathroom has a very light pink tile and this worked for us.

A green would also look great with the adjacent floor - better than gray.