Do periwinkle and salmon colors go together?

Periwinkle and salmon are complimentary colours, because they lie on opposite sides of the colour wheel. So yes, they do indeed go well together.