Hi, gorgeous color! I used to stay away from colorful bags until I got a
Coach backpack in a lavender color, and it's crazy how many color combinations are possible with it! Have fun combining!

I can see it looking wonderful with grey, wool-white, pastel pink, of course denim and navy, a bold combination would be other berry colors, but it could look nice if you find just the right colors.
I'd say stay away from red & orange, and I wouldn't wear it with brown (but maybe that's a personal preference) and green might be very difficult (maybe a really, really dark kind of forest green could look good). Yellow and turquoise are very contrasting, but I can imagine them working with this bag if the colors are only in a small detail, or very toned down, like in a pastelly or greyish version.