Since turquoise is a quite a bright colour, it makes sense that it pairs well with more neutral colours, such as grey, to help balance the brightness out. Turquoise also pairs well with the bright colours of blue, green and yellow, as it's already a mixture of all three.