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