Well, there is a "pickled" stain available, and it is like a pastel, in many colors. You could look into one of those. There are some cool-ish combinations that could be green, blue, pink-ish, a number of wood tones. "Ace is the place...."
Not too sure about pastels.....I'm thinking maybe a dark kelley green or maybe an almond color that would be close to natural maple's color...
Any ideas?