I think the color is beautiful and may go with more than you think. A colorful bag is great to "pop" against an outfit that is otherwise neutral (blacks, browns, grays, olive greens). Remember, it doesn't need to match - It just needs to "go" with the outfit (i.e., be a complimentary color and style). Before you send it back, try laying out some lowkey outfits and putting the bag with them. Grays are especially good with teal.
I ditto this sentiment......a colored bag really goes a long way in making an outfit! I know from previous threads that many tpfers mentioned that their colorful bags get the most compliments. If you luv the bag - than keep it!