How do you feel about batiks? They can bring in a variety of shades from teal green to teal blue plus, well, whatever colors are in the mix.
Here's a picture of one that we have. It's by Hoffman, and the rep just stopped by today and they have a whole new group of batiks in the works with very similar teal hues, and similar accent colors. Their lines of batiks flow so effortlessly, so you can add lighter colors or whatever you want.