This is a difficult one, but the best color to go with Medium Sea Green and Salmon is Dim Gray.
Dim Gray
The Game
Only Color