We used to have very similar floor tile in the kitchen of our summer cottage, and used BM Prescott Green as a wall color, which was also a bit of a chameleon, sometimes looking more blue, other times green. If you're looking for a change from the green, maybe look at the colors that have that mix of blue-green-gray, like the colors on the BM "strip" that includes Healing Aloe, Quiet Moments, etc. Or, go more gray with a color like BM Adagio?

I suspect that most earthy colors that would work with your tile will lean toward pink, which your DH probably wouldn't really like.

You have a nice window in there, so why not go with a darker color? The white tiles will go with anything

Don't be afraid to go dark in small places. Dark works amazingly well in small places-imagine huge room that you use all the time painted dark..not for the weak nerves. While in smaller places, especially ones where you spend just so and so amount of time, dark is enveloping, cozy and calming actually-or elegant and striking, depending on the direction you take.

Don't be afraid of contrast with white fixtures. Dark loves some white, and light touches, shiny surfaces like in your mirrors or lighting fixtures, metal (fixtures yet again, and picture frames for example)..it can become easily one of your favorite places in the house if you treat it like a little room.

Go with one of the colors in your tile(it already has many, so I'd keep to one of them)...if your ceiling is standard-tint it with a wall color, in proportion more then usual, so it won't feel like a box with a white lid (usual proportion is around 5-10%..that' what good painters do when painting rooms. In rooms with standard ceilings and dark walls you might want to go as high as 50%..check it all of course beforehand, play with the proportion. every room has its own light thus its own rules. it won't make a room darker; it will create the illusion of a higher ceiling though, and prevent the white lid effect). If the ceiling is higher, then you have less to worry. But I'd tint the ceiling some anyway. Also, crown molding helps a lot in these cases..the line where walls and ceilings meet seems softer and somehow more pleasing to the eye.

If you leave your paint semi gloss-it will also create the illusion of a room less dark, because the sheen is so reflective.

Add art you love, and generally have fun with it-a rug in a richer tome/interesting pattern, a shower curtain that picks up the color, even just in a tiny detail, a little plant, an interesting mug instead of a regular toothbrush holder..you won't pay attention to the tiles you're not a fan of, because the bathroom will have other things you love, in abundance.

Disclaimer: everything I suggest here, I went through myself..))

Sueb, you may be right about the earth tones. Here are some pictures of the current shower curtain, which is striped with a medium taupeish brown and a medium olive green color - it doesn't quite match the sage of the walls, which is a bit cooler/bluer, but it's not too far off in most lighting.

Here's a photo of some bath accessories against the tile. I actually like the two cooler, grayer browns with the tile, the warmer brown towel at the top not so much. I think DH would love the dark color on the right for the walls, but I worry that it would be VERY dark and potentially a little creepy, especially with the shine of a semi-gloss.

Aprilneverends, thank you! I especially appreciate your tip about the ceiling. The drywall needs to be repaired so we are going to have to paint it anyway, and I will definitely make sure we add a small amount of whatever we choose for the walls to tint it.