Complementary colors work well with teal clothes, such as mauve, pink, gray, and navy blue.
Metallic accessories, such as gold or silver jewelry, are also a great way to add a bit of sparkle.