I wasn't planning on getting the turquoise bag... But that's mainly because I'm in desperate need of neutral bags because I wear a lot of color.
Having said that, I adore the muted shade bag that sunspark displayed. (Wow).
Turquoise is a mix of blue & green so it goes with reds/pinks (opposite of green on color wheel) & orange/coral (opposite of blue on color wheel). It could also go with a complimentery color scheme of turquoise, yellow, orange.
If the color wheel is difficult to visualize in the abstract (it is for me), you can always picture how turquoise looks in nature to get a color scheme. Ex. Feathers on a peacock, autumn (turquoise) sky against fall colored leaves, summer (turquoise) sky &/or sea against golden sand & green plants. I love to keep those palettes in mind, although I incorporate very muted shades in my wardrobe. But that's a personal preference. God's paintbrush is amazing