As teal comes under the blue/green section on the color wheel, the opposite colors are oranges and reds. Both can be used very successfully as accent colors with teal.
The color wheel is always a great starting point when it comes to working out which shades work best with each other.