STYLETHREAD -- LET'S TALK SHOP!

Well the colors are very soft and what your describing sounds very beachy. So I would go with either a linen or a heavy twill curtain. Either deep ivory ( and lined so it would allow extra privacy) or choc brown.

Beautiful color palatte by the way ...

To be honest, it's the mint that throws this all off for me. I'd be interested to see how shades of blue work - french blue (almost a denim color) or navy. But I don't like blue much, so I'm not recommending it exactly, only curious.

My other thought was a rusty red, more cayenne than cranberry, but only if you can bring in that color with some prints in the other textiles such as in throw pillows or a rug. Green and rust is a typical Pottery Barn pallete, so check their site for ideas.

Finally, you might want to think about prints like a subtle, washed-out plaid or stripe incorporating beige and green. I am a fan of the "beachy" feel Alliegurl suggests, so that might be something to keep an eye out for. Try linensource.com, domestications.com, lnt.com and other bed/bath places for some inspiration.

Generally mint has a lot of blue in it (versus sage, which has more brown/gold) so I'd avoid a solid brown color. I think brown is going to clash, but you know the color betta'n me, so try a couple things and see what works.