For a bit of fun contrast, tropical greens and blue-teals look lovely! Like Caderas said, purples can look great too. But if you want to keep with the warm tones of the coral lips, go for bronze, copper, and gold tones...so summery and lovely. I'd probably shy away from super-cool tones like navy, silvers or greys.