Most Helpful Guy
I'm not the most fashion conscious person, but speaking as a guy and how color attracts eyesight, I would say you can go two ways with the teal dress. It already stands out on it's own, but if you're looking for more flash, I would say go gold.
If you're looking for more of a subtle flavor, I would say go Aqua. It will blend a lot more and won't make it seem like you're trying too hard, it just completes the ensemble.
Here's links to two of the colors to get an eye reference.